Do-It-Yourself Database-Driven Web Applications (2009)
Keith Kowalzcykowski, Alin Deutsch, Kian Win Ong, Yannis Papakonstantinou, Kevin Keliang Zhao, Michalis Petropoulos
Originating from research of UCSD’s/SDSC’s iRods, app2you and FORWARD projects [11][15], 1,2 app2you.com belongs to the emerging space of Do-It-Yourself (DIY), custom, hosted, database-driven web...
Do-It-Yourself Database-Driven Web Applications (2009)
Keith Kowalzcykowski, Alin Deutsch, Kian Win Ong, Yannis Papakonstantinou, Kevin Keliang Zhao, Michalis Petropoulos
Originating from research of UCSD’s/SDSC’s iRods, app2you and FORWARD projects [11][15], 1,2 app2you.com belongs to the emerging space of Do-It-Yourself (DIY), custom, hosted, database-driven web...
Yannis Katsis, Alin Deutsch, Yannis Papakonstantinou, Keliang Zhao
Modern Internet communities need to integrate and query structured information. Employing current information integration infrastructure, data integration is still a very costly effort, since source...
Manolescu, Ioana, Papakonstantinou, Yannis, Vassalos, Vasilis
XML data management requires an algebraic approach. In this work, we describe a unified algebraic approach for modeling computations described by XML queries expressed in an specific, expressive...
Manolescu, Ioana, Papakonstantinou, Yannis, Vassalos, Vasilis
XML data management requires an algebraic approach. In this work, we describe a unified algebraic approach for modeling computations described by XML queries expressed in an specific, expressive...
Vagelis Hristidis, Heasoo Hwang, Yannis Papakonstantinou, A. Rajaraman
Our system applies authority-based ranking to keyword search in databases modeled as labeled graphs. Three ranking factors are used: the relevance to the query, the specificity and the importance of...
Andrey Balmin, Yannis Papakonstantinou
Abstract XML database systems emerge as a result of the acceptance of the XML data model. Recent works have followed the promising approach of building XML database management systems on underlying...
Abstract Query Rewriting for Semistructured Data (2008)
Yannis Papakonstantinou, Vasilis Vassalost
We address the problem of query rewriting for TSL, a lan-guage for querying semistructured data. We develop and present an algorithm that, given a semistructured query q and a set, of semistructured...
Vagelis Hristidis, Yannis Papakonstantinou, Nick Koudas, Divesh Srivastava
Recent works have shown the benefits of keyword proximity search in querying XML doc-uments in addition to text documents. For example, given query keywords over Shakespeare’s plays in XML, the...
Structured Materialized Views for XML Queries (2008)
Ioana Manolescu, Véronique Benzaken, Andrei Arion, Yannis Papakonstantinou
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Minimization and Group-By Detection for Nested XQueries ABSTRACT (2008)
Alin Deutsch, Yannis Papakonstantinou, Yu Xu
We describe and evaluate a query minimization technique that applies to XQueries, which are nested, perform arbitrary joins, and freely mix bag and set semantics. These features create key challenges...
Andrey Balmin, Divesh Srivastava, Yannis Papakonstantinou, Nick Koudas
Keyword proximity search is a user-friendly information discovery technique that has been extensively studied for text documents. In extending this technique to structured databases, recent works [6,...
Andrey Balmin, Yannis Papakonstantinou
Abstract XML database systems emerge as a result of the acceptance of the XML data model. Recent works have followed the promising approach of building XML database management systems on underlying...
The ADMS Project: Views \R "Us (2008)
Nick Roussopoulos, Chungmin M. Chen, Stephen Kelley, Alex Delis, Yannis Papakonstantinou
The goal of the ADMS project is to create a framework for caching materialized views, access paths, and experience obtained during query execution. The rationale behind this project is to amortize...
Abstract The TSIMMIS Project: Integration of Heterogeneous Information Sources (2008)
Sudarshan Chawathe, Hector Garcia-molina, Joachim Hammer, Kelly Irel, Yannis Papakonstantinou, Je Rey Ullman, ...
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
The ADMS Project: Views \R "Us (2008)
Nick Roussopoulos, Chungmin M. Chen, Stephen Kelley, Alex Delis, Yannis Papakonstantinou
The goal of the ADMS project is to create a framework for caching materialized views, access paths, and experience obtained during query execution. The rationale behind this project is to amortize...
1 Introduction Capability Based Mediation in TSIMMIS (2008)
Chen Li, Ramana Yerneni, Vasilis Vassalos, Hector Garcia-molina, Yannis Papakonstantinou, Je Rey Ullman
The ADMS Project: Views \R "Us (2008)
Nick Roussopoulos, Chungmin M. Chen, Stephen Kelley, Alex Delis, Yannis Papakonstantinou
The goal of the ADMS project is to create a framework for caching materialized views, access paths, and experience obtained during query execution. The rationale behind this project is to amortize...
Yannis Papakonstantinou, V. Vassalos, V. Vassalos, V. Vianu, B. Ludaescher, B. Ludaescher, ...
13.39> 1. Y. Papakonstantinou "Query Processing in Heterogeneous Information Systems " Stanford University PhD thesis. PHD THESIS 2. Y. Papakonstantinou and A. Luniewski. "The RDEX...
Bertram Ludascher, Pratik Mukhopadhyay, Yannis Papakonstantinou
The XML Stream Machine (XSM) system is a novel XQuery processing paradigm that is tuned to the efficient processing of sequentially accessed XML data (streams). The system compiles a given XQuery...
Abstract The TSIMMIS Project: Integration of Heterogeneous Information Sources (2007)
Sudarshan Chawathe, Hector Garcia-molina, Joachim Hammer, Kelly Irel, Yannis Papakonstantinou, Je Rey Ullman, ...
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
Michalis Petropoulos, San Diego, Yannis Papakonstantinou, Vasilis Vassalos
XQForms is the first generator of web-based query forms and reports for XML data. XQForms takes inputs (i) an XML Schema that models the source data to be queried and presented, (ii) a declarative...
A System for Keyword Proximity Search on XML Databases (2007)
Andrey Balmin, Yannis Papakonstantinou, Vagelis Hristidis
Keyword proximity search is a user-friendly information discovery technique that has been extensively studied for text documents. In extending this technique to structured databases, recent works [6,...
Branch-and-bound processing of ranked queries (2007)
Tao, Yufei, Hristidis, Vagelis, Papadias, Dimitris, Papakonstantinou, Yannis
Despite the importance of ranked queries in numerous applications involving multi-criteria decision making, they are not efficiently supported by traditional database systems. In this paper, we...
Branch-and-bound processing of ranked queries (2007)
Yufei Tao, Dimitris Papadias, Vagelis Hristidis, Yannis Papakonstantinou
Despite the importance of ranked queries in numerous applications involving multi-criteria decision making, they are not efficiently supported by traditional database systems. In this paper, we...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Algebra-based extraction of tree patterns in XQuery (2006)
Arion, Andrei, Benzaken, Veronique, Manolescu-Goujot, Ioana, Papakonstantinou, Yannis, Vijay, Ravi
Query processing performance in XML databases can be greatly enhanced by the usage of materialized views whose content has been stored in the database. This requires a method for identifying query...
Algebra-based extraction of tree patterns in XQuery (2006)
Arion, Andrei, Benzaken, Veronique, Manolescu-Goujot, Ioana, Papakonstantinou, Yannis, Vijay, Ravi
Query processing performance in XML databases can be greatly enhanced by the usage of materialized views whose content has been stored in the database. This requires a method for identifying query...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Algebra-based extraction of tree patterns in XQuery (2006)
Arion, Andrei, Benzaken, Veronique, Manolescu-Goujot, Ioana, Papakonstantinou, Yannis, Vijay, Ravi
Query processing performance in XML databases can be greatly enhanced by the usage of materialized views whose content has been stored in the database. This requires a method for identifying query...
Structured Materialized Views for XML Queries (2006)
Manolescu, Ioana, Benzaken, Veronique, Arion, Andrei, Papakonstantinou, Yannis
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
E.: Rewriting Nested XML Queries Using Nested Views (2006)
Nicola Onose, Alin Deutsch, Yannis Papakonstantinou, Emiran Curtmola
We present and analyze an algorithm for equivalent rewriting of XQuery queries using XQuery views, which is complete for a large class of XQueries featuring nested FLWR blocks, XML construction and...
Keyword proximity search in XML trees (2006)
Vagelis Hristidis, Nick Koudas, Yannis Papakonstantinou, Divesh Srivastava
Abstract—Recent works have shown the benefits of keyword proximity search in querying XML documents in addition to text documents. For example, given query keywords over Shakespeare’s plays in...
Abstract Structured Materialized Views for XML Queries (2006)
Ioana Manolescu, Véronique Benzaken, Andrei Arion, Yannis Papakonstantinou
The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large...
Graphical query interfaces for semistructured data: the QURSED system (2005)
Michalis Petropoulos, Yannis Papakonstantinou, Vasilis Vassalos
Privacy in database publishing (2005)
Alin Deutsch, Yannis Papakonstantinou
Abstract. We formulate and study a privacy guarantee to data owners, who share information with clients by publishing views of a proprietary database. The owner identifies the sensitive proprietary...
Determining source contribution in integration systems (2005)
Alin Deutsch, Yannis Katsis, Yannis Papakonstantinou
Owners of sources registered in an information integration system, which provides answers to a (potentially evolving) set of client queries, need to know their contribution to the query results. We...
Graphical query interfaces for semistructured data: the QURSED system (2005)
Michalis Petropoulos, Yannis Papakonstantinou, Vasilis Vassalos
We describe the QURSED system for the declarative specification and automatic generation of Web-based query forms and reports (QFRs) for semistructured XML data. In QURSED, a QFR is formally...
The NEXT Framework for Logical XQuery Optimization (2004)
Alin Deutsch, Yannis Papakonstantinou, Yu Xu
Classical logical optimization techniques rely on a logical semantics of the query language. The adaptation of these techniques to XQuery is precluded by its definition as a functional language with...
The NEXT Framework for Logical XQuery Optimization (2004)
Alin Deutsch, Yannis Papakonstantinou, Yu Xu
Classical logical optimization techniques rely on a logical semantics of the query language. The adaptation of these techniques to XQuery is precluded by its definition as a functional language with...
The NEXT Framework for Logical XQuery Optimization (2004)
Alin Deutsch, Yannis Papakonstantinou, Yu Xu
Classical logical optimization techniques rely on a logical semantics of the query language. The adaptation of these techniques to XQuery is precluded by its definition as a functional language with...
Algorithms and Applications for answering Ranked Queries using Ranked Views (2004)
Vagelis Hristidis, Yannis Papakonstantinou
Ranked queries return the top objects of a database according to a preference function. We present and evaluate (experimentally and theoretically) a core algorithm that answers ranked queries in an...
Incremental Validation of XML Documents (2004)
Andrey Balmin, Yannis Papakonstantinou, Victor Vianu
We investigate the incremental validation of XML documents with respect to DTDs, specialized DTDs and XML Schemas, under updates consisting of element tag renamings, insertions and deletions. DTDs...
The NEXT Framework for Logical XQuery Optimization (2004)
Alin Deutsch, Yannis Papakonstantinou, Yu Xu
Classical logical optimization techniques rely on a logical semantics of the query language. The adaptation of these techniques to XQuery is precluded by its definition as a functional language with...
Algorithms and applications for answering ranked queries using ranked views (2004)
Vagelis Hristidis, Yannis Papakonstantinou
Abstract. Ranked queries return the top objects of a database according to a preference function. We present and evaluate (experimentally and theoretically) a core algorithm that answers ranked...
Incremental Validation of XML Documents (2004)
Andrey Balmin, Yannis Papakonstantinou, Victor Vianu
We investigate the incremental validation of XML documents with respect to DTDs, specialized DTDs and XML Schemas, under updates consisting of element tag renamings, insertions and deletions. DTDs...
Keyword proximity search on xml graphs (2003)
Vagelis Hristidis, Yannis Papakonstantinou, Andrey Balmin
XKeyword provides efficient keyword proximity queries on large XML graph databases. A query is simply a list of keywords and does not require any schema or query language knowledge for its...
Efficient IR-style keyword search over relational databases (2003)
Vagelis Hristidis, Luis Gravano, Yannis Papakonstantinou
Applications in which plain text coexists with structured data are pervasive. Commercial relational database management systems (RDBMSs) generally provide querying capabilities for text attributes...
Efficient IR-Style Keyword Search over Relational Databases (2003)
Vagelis Hristidis, Luis Gravano, Yannis Papakonstantinou
Applications in which plain text coexists with structured data are pervasive. Commercial relational database management systems (RDBMSs) generally provide querying capabilities for text attributes...
Query Set Specification Language (QSSL) (2003)
Michalis Petropoulos Alin, Alin Deutsch, Yannis Papakonstantinou
Applications require access to multiple information sources and the data of other applications. WSDLbased web services are becoming a popular way of making information sources available on the web...
Keyword proximity search on xml graphs (2003)
Vagelis Hristidis, Yannis Papakonstantinou, Andrey Balmin
XKeyword provides efficient keyword proximity queries on large XML graph databases. A query is simply a list of keywords and does not require any schema or query language knowledge for its...
XML Queries and Algebra in the Enosys Integration Platform (2003)
Yannis Papakonstantinou, Vinayak Borkar, Maxim Orgiyan, Kostas Stathatos, Lucian Suta, Vasilis Vassalos, ...
We describe the Enosys XML Integration Platform (EXIP), focusing on the query language, algebra, and architecture of its query processor. The platform enables the development of eBusiness...
Architecture and implementation of an XQuery-based information integration platform (2002)
Yannis Papakonstantinou, Vasilis Vassalos
An increasing number of business users and software applications need to process information that is accessible via multiple diverse information systems, such as database systems, file systems,...
Mixing Querying and Navigation in MIX (2002)
Pratik Mukhopadhyay, Yannis Papakonstantinou
Web-based information systems provide to their users the ability to interleave querying and browsing during their information discovery efforts. The MIX system provides an API called QDOM (Querible...
A Transducer-Based XML Query Processor (2002)
Bertram Ludascher Pratik, Pratik Mukhopadhyay, Yannis Papakonstantinou
The XML Stream Machine (XSM) system is a novel XQuery processing paradigm that is tuned to the efficient processing of sequentially accessed XML data (streams). The system compiles a given XQuery...
Mixing Querying and Navigation in MIX (2002)
Pratik Mukhopadhyay Yannis, Yannis Papakonstantinou
Web-based information systems provide to their users the ability to interleave querying and browsing during their information discovery efforts. The MIX system provides an API called QDOM (Querible...
Architecture and Implementation of an XQuery-based Information Integration Platform (2002)
Yannis Papakonstantinou, Vasilis Vassalos
An increasing number of business users and software applications need to process information that is accessible via multiple diverse information systems, such as database systems, file systems,...
QURSED: Querying and Reporting Semistructured Data (2002)
Yannis Papakonstantinou, Michalis Petropoulos, Vasilis Vassalos
QURSED enables the development of web-based query forms and reports (QFRs) that query and report semistructured XML data, i.e., data that are characterized by nesting, irregularities and structural...
XML Query Forms (XQForms): Declarative Specification of XML Query Interfaces (2001)
Petropoulos, Michalis, Vassalos, Vasilis, Papakonstantinou, Yannis
XQForms is the first generator of Web-based query forms and reports for XML data. XQForms takes as input (i) XML Schemas that model the data to be queried and presented, (ii) declarative...
PREFER: A system for the efficient execution of multi-parametric ranked queries (2001)
Vagelis Hristidis, Nick Koudas, Yannis Papakonstantinou, La Jolla Ca, La Jolla Ca
Users often need to optimize the selection of objects by appropriately weighting the importance of multiple object attributes. Such optimization problems appear often in operations ' research...
MEDIATED QUERY PROCESSING OVER AUTONOMOUS DATA SOURCES (2001)
Jeffrey D. Ullman, Yannis Papakonstantinou
ii
Navigation-driven evaluation of virtual mediated views (2000)
Bertram Ludascher, Yannis Papakonstantinou, Pavel Velikhov
Abstract. The MIX mediator systems incorporates a novel framework for navigation-driven evaluation of virtual mediated views. Its architecture allows the on-demand computation of views and query...
Blending Browsing and Querying of XML in a Lazy Mediator System (2000)
Kevin D. Munroe, Bertram Ludscher, Yannis Papakonstantinou
Research in semistructured data and XML has focused on query languages, data extraction, and mediator systems for integrating heterogeneous sources. However, the issue of user interfaces for browsing...
Navigation-driven evaluation of virtual mediated views (2000)
Bertram Ludäscher, Yannis Papakonstantinou, Pavel Velikhov
Abstract. The MIX mediator systems incorporates a novel framework for navigation-driven evaluation of virtual mediated views. Its architecture allows the on-demand computation of views and query...
Navigation-Driven Evaluation of Virtual Mediated Views (2000)
Bertram Ludäscher, Yannis Papakonstantinou, Pavel Velikhov
The MIX mediator systems incorporates a novel framework for navigation-driven evaluation of virtual mediated views. Its architecture allows the on-demand computation of views and query results as the...
BBQ: A Visual Interface for Integrated Browsing and Querying of XML (2000)
Kevin D. Munroe, Yannis Papakonstantinou
In this paper we present BBQ (Blended Browsing and Querying), a graphic user interface for seamlessly browsing and querying XML data sources. BBQ displays the structure of multiple data sources using...
Navigation-Driven Evaluation of Virtual Mediated Views (2000)
Bertram Ludäscher, Yannis Papakonstantinou, Pavel Velikhov
. The MIX mediator systems incorporates a novel framework for navigation-driven evaluation of virtual mediated views. Its architecture allows the on-demand computation of views and query results as...
Blended Browsing and Querying of XML in a Lazy Mediator System (2000)
Kevin Munroe, Bertram Ludäscher, Yannis Papakonstantinou
which query results to "drill down". Hence the BBQ system emphasizes navigation of schemas and data, and the iterative refinement of queries. The latter is achieved by having query results...
Navigation-driven evaluation of virtual mediated views (2000)
Bertram Ludascher, Yannis Papakonstantinou, Pavel Velikhov
Abstract. The MIX mediator systems incorporates a novel framework for navigation-driven evaluation of virtual mediated views. Its architecture allows the on-demand computation of views and query...
Yannis Papakonstantinou, Michalis Petropoulos, Vasilis Vassalos
Abstract. The wide adoption of semistructured XML databases requires the existence of systems for the generation and execution of web-based interactive database query forms and reports. Such systems...
A framework for navigation-driven lazy mediators (1999)
Bertram Ludascher, Yannis Papakonstantinou, Pavel Velikhov
We propose a framework for navigation-driven evaluation of virtual mediated views. The approach is based on lazy mediators that translate incoming client navigations on a virtual XML view (or the...
XML-Based Information Mediation with MIX (1999)
Chaitanya Baru, Amarnath Gupta, Bertram Ludäscher, Richard Marciano, Yannis Papakonstantinou, Pavel Velikhov
time provides more structure than the plain semistructured model of existing approaches like TSIMMIS. Given the central role of DTDs in our approach, #semi-#automatic inference of view DTDs becomes...
View Definition and DTD Inference for XML (1999)
Bertram Ludäscher, Yannis Papakonstantinou, Pavel Velikhov, Victor Vianu
Introduction We present a query language and mediator architecture for XML data [XML98b]. The query language, called Xmas (XML Matching And Structuring Language) uses vertical and horizontal...
View Definition and DTD Inference for XML (1999)
Bertram Ludäscher, Yannis Papakonstantinou, Pavel Velikhov, Victor Vianu
We present a query language and mediator architecture for XML data [XML98b]. The query language, called Xmas (XML Matching And Structuring Language) uses vertical and horizontal navigation. The...
DTD Inference for Views of XML Data (1999)
Yannis Papakonstantinou, Victor Vianu
We study the inference of Data Type Definitions (DTDs) for views of XML data, using an abstraction that focuses on document content structure. The views are defined by a query language that produces...
DTD Inference for Views of XML Data (1999)
Yannis Papakonstantinou, Victor Vianu
We study the inference of Data Type Definitions (DTDs) for views of XML data, using an abstraction that focuses on document content structure. The views are defined bya query language that produces a...
A Framework for Navigation-Driven Lazy Mediators (1999)
Bertram Ludäscher, Yannis Papakonstantinou, Pavel Velikhov
We propose a framework for navigation-driven evaluation of virtual mediated views. The approach is based on lazy mediators that translate incoming client navigations on a virtual XML view (or the...
Enhancing Semistructured Data Mediators with Document Type Definitions (1999)
Yannis Papakonstantinou, Pavel Velikhov
Mediation is an important application of XML. The MIX mediator uses Document Type Definitions (DTDs) to assist the user in query formulation and query processors in running queries more efficiently....
Query Rewriting for Semistructured Data (1999)
Yannis Papakonstantinou, Vasilis Vassalos
We address the problem of query rewriting for TSL, a language for querying semistructured data. We develop and present an algorithm that, given a semistructured query q and a set of semistructured...
Query Rewriting for Semistructured Data (1999)
Yannis Papakonstantinou, Vasilis Vassalos
We address the problem of query rewriting for TSL, a language for querying semistructured data. We develop and present an algorithm that, given a semistructured query q and a set of semistructured...
XML-Based Information Mediation for Digital Libraries (1999)
Chaitanya Baru, Vincent Chu, Amarnath Gupta, Bertram Ludäscher, Richard Marciano, Yannis Papakonstantinou, ...
We demonstrate a prototype distributed architecture for a digital library, using technology being developed under the MIX Project at the San Diego Supercomputer Center (SDSC) and the University of...
A framework for navigation-driven lazy mediators (1999)
Bertram Ludascher, Yannis Papakonstantinou, Pavel Velikhov
We propose a framework for navigation-driven evaluation of virtual mediated views. The approach is based on lazy mediators that translate incoming client navigations on a virtual XML view (or the...
Capability based mediation in TSIMMIS (1998)
Chen Li, Ramana Yerneni, Vasilis Vassalos, Hector Garcia-molina, Yannis Papakonstantinou, Jeffrey Ullman, ...
The TSIMMIS system [1] integrates data from multiple heterogeneous sources and provides users with seamless integrated views of the data. It translates a user query on
Mediating and Metasearching on the Internet (1998)
Luis Gravano, Yannis Papakonstantinou
www.cs.ucsd.edu / yannis
Mediating and Metasearching on the Internet (1998)
Luis Gravano, Yannis Papakonstantinou
The Internet emerges as the largest database. Increasingly, users want to issue complex queries across Internet sources to obtain the data they require. However, finding relevant information sources...
Capabilities-Based Query Rewriting in Mediator Systems (1998)
Yannis Papakonstantinou, Ashish Gupta, Laura Haas
. Users today are struggling to integrate a broad range of information sources providing different levels of query capabilities. Currently, data sources with different and limited capabilities are...
Query Rewriting using Semistructured Views (1998)
Yannis Papakonstantinou, Vasilis Vassalos
We address the problem of query rewriting for MSL, a semistructured language developed at Stanford in the TSIMMIS project for information integration. We develop and present an algorithm that, given...
Using Knowledge of Redundancy for Query Optimization in Mediators (1998)
Vasilis Vassalos, Yannis Papakonstantinou
this paper. We will focus on what needs to be done after such inferences have been made. A set of source queries has already been divided into equivalence classes; at least one query from each class...
Using Knowledge of Redundancy for Query Optimization in Mediators (1998)
Vasilis Vassalos, Yannis Papakonstantinou
this paper. We will focus on what needs to be done after such inferences have been made. A set of query plans has already been divided into equivalence classes; at least one query plan from each...
Capability Based Mediation in TSIMMIS (1998)
Chen Li, Ramana Yerneni, Vasilis Vassalos, Hector Garcia-molina, Yannis Papakonstantinou, Jeffrey Ullman
this paper, we show how the TSIMMIS mediator takes into account the capabilities of the sources to generate feasible query plans for user queries. Section 2 explains how the mediator processes user...
Mediating and Metasearching on the Internet (1998)
Luis Gravano, Yannis Papakonstantinou
www.cs.ucsd.edu / yannis
Fusion queries over internet databases (1998)
Ramana Yerneni, Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
Abstract. Fusion queries search for information integrated from distributed, autonomous sources over the Internet. We investigate techniques for e cient processing of fusion queries. First, we focus...
Describing and using query capabilities of heterogeneous sources (1997)
Vasilis Vassalos, Yannis Papakonstantinou
Information integration systems have to cope with the different and limited query interfaces of the underlying information sources. First, the integration systems need descriptions of the query...
Fusion Queries over Internet Databases (1997)
Serge Abiteboul, Hector Garcia-molina, Yannis Papakonstantinou, Ramana Yerneni
Fusion queries search for information integrated from distributed, autonomous sources over the Internet. In this context, data is not cleanly fragmented as in traditional distributed databases, and...
The TSIMMIS Approach to Mediation: Data Models and Languages (1997)
Hector Garcia-molina, Yannis Papakonstantinou, Dallan Quass, Yehoshua Sagiv, Jeffrey Ullman, Vasilis Vassalos, ...
TSIMMIS --- The Stanford-IBM Manager of Multiple Information Sources --- is a system for integrating information. It offers a data model and a common query language that are designed to support the...
Describing and Using Query Capabilities of Heterogeneous Sources (1997)
Vasilis Vassalos Computer, Vasilis Vassalos, Yannis Papakonstantinou
Information integration systems have to cope with the different and limited query interfaces of the underlying information sources. First, the integration systems need descriptions of the query...
Describing and Using Query Capabilities of Heterogeneous Sources (1997)
Vasilis Vassalos, Yannis Papakonstantinou
Information integration systems have to cope with the different and limited query interfaces of the underlying information sources. First, the integration systems need descriptions of the query...
The TSIMMIS Approach to Mediation: Data Models and Languages (1997)
Hector Garcia-molina, Yannis Papakonstantinou, Dallan Quass, Yehoshua Sagiv, Jeffrey Ullman, Vasilis Vassalos, ...
TSIMMIS --- The Stanford-IBM Manager of Multiple Information Sources --- is a system for integrating information. It offers a data model and a common query language that are designed to support the...
The TSIMMIS approach to mediation: data models and languages (1997)
Hector Garcia-molina, Yannis Papakonstantinou, Dallan Quass, Yehoshua Sagiv, Je Rey Ullman, Vasilis Vassalos, ...
TSIMMIS | The Stanford-IBM Manager of Multiple Information Sources | is a system for integrating information. It o ers a data model and a common query language that are designed to support the...
The TSIMMIS approach to mediation: data models and languages (1997)
Hector Garcia-molina, Yannis Papakonstantinou, Dallan Quass, Yehoshua Sagiv, Je Rey Ullman, Vasilis Vassalos, ...
TSIMMIS | The Stanford-IBM Manager of Multiple Information Sources | is a system for integrating information. It o ers a data model and a common query language that are designed to support the...
Query processing in heterogeneous information sources (1996)
A significant challenge facing the database field in recent years has been the integration of heterogeneous databases. Enterprises tend to represent their data using a variety of conflicting data...
Capabilities-based Query Rewriting in Mediator Systems (1996)
Yannis Papakonstantinou, Ashish Gupta, Laura Haas
Users today are struggling to integrate a broad range of information sources providing different levels of query capabilities. Currently, data sources with different and limited capabilities are...
MedMaker: A Mediation System Based on Declarative Specifications (1996)
Yannis Papakonstantinou, Hector Garcia-molina, Jeffrey Ullman
Mediators are used for integration of heterogeneous information sources. We present a system for declaratively specifying mediators. It is targeted for integration of sources with unstructured or...
Object fusion in mediator systems (1996)
Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
One of the main tasks of mediators is to fuse information from heterogeneous information sources. This may involve, for example, removing redundancies, and resolving inconsistencies in favor of the...
Object Fusion in Mediator Systems (1996)
Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
One of the main tasks of mediators is to fuse information from heterogeneous information sources. This may involve, for example, removing redundancies, and resolving inconsistencies in favor of the...
Object Fusion in Mediator Systems (1996)
Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
One of the main tasks of mediators is to fuse information from heterogeneous information sources. This may involve, for example, removing redundancies, and resolving inconsistencies in favor of the...
Capabilities-Based Query Rewriting in Mediator Systems (1996)
Yannis Papakonstantinou, Ashish Gupta, Laura Haas
Users today are struggling to integrate a broad range of information sources providing different levels of query capabilities. Currently, data sources with different and limited capabilities are...
Capabilities-Based Query Rewriting in Mediator Systems (extended version) (1996)
Yannis Papakonstantinou, Ashish Gupta, Laura Haas
Users today are struggling to integrate a broad range of information sources that provide different levels of query capabilities. Currently, data sources with different and limited capabilities are...
Capabilities-based Query Rewriting in Mediator Systems (1996)
Yannis Papakonstantinou, Ashish Gupta, Laura Haas
Users today are struggling to integrate a broad range of information sources providing di erent levels of query capabilities. Currently, data sources with di erent and limited capabilities are...
MedMaker: A Mediation System Based on Declarative Specifications (1996)
Yannis Papakonstantinou, Hector Garcia-molina, Je Rey Ullman
Mediators are used for integration of heterogeneous information sources. In this paper we present a system for declaratively specifying mediators. It is targeted for integration of sources with...
Object fusion in mediator systems (1996)
Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
Paper Number 530 One of the main tasks of mediators is to fuse information from heterogeneous information sources. This mayinvolve, for example, removing redundancies, and resolving inconsistencies...
Object fusion in mediator systems (1996)
Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
One of the main tasks of mediators is to fuse information from heterogeneous infor-mation sources. This may involve, for ex-ample, removing redundancies, and resolving inconsistencies in favor of the...
Integrating and Accessing Heterogeneous Information Sources in TSIMMIS (1995)
Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
Information translation, mediation, and mosaic-based browsing in the TSIMMIS system (1995)
Joachim Hammer, Hector Garcia-Molina, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom
The tsimmis project [2] provides an architecture and tools for accessing multiple heterogeneous information sources by translating source information into a common self-describing object model,...
The ADMS Project: Views "R" Us (1995)
Nick Roussopoulos, Chungmin M. Chen, Stephen Kelley, Alex Delis, Yannis Papakonstantinou
The goal of the ADMS project is to create a framework for caching materialized views, access paths, and experience obtained during query execution. The rationale behind this project is to amortize...
Object fusion in mediator systems (1995)
Yannis Papakonstantinou, Hector Garcia-Molina
Mediators are used for integration of heterogeneous information sources. In this paper we present a system for declaratively specifying mediators. It is targeted for integration of sources with...
The ADMS Project: Views " (1995)
Us Nick Roussopoulos, Nick Roussopoulos, Chungmin M. Chen, Stephen Kelley, Alex Delis, Yannis Papakonstantinou
The goal of the ADMS project is to create a framework for caching materialized views, access paths, and experience obtained during query execution. The rationale behind this project is to amortize...
The ADMS Project: Views "R" Us (1995)
Nick Roussopoulos, Chungmin M. Chen, Stephen Kelley, Alex Delis, Yannis Papakonstantinou
The goal of the ADMS project is to create a framework for caching materialized views, access paths, and experience obtained during query execution. The rationale behind this project is to amortize...
Object exchange across heterogeneous information sources (1995)
Yannis Papakonstantinou, Hector Garcia-molina, Jennifer Widom
We address the problem of providing integrated access to diverse and dynamic information sources. We explain how this problem differs from the traditional database integration problem and we focus on...
Integrating and Accessing Heterogeneous Information Sources in TSIMMIS (1995)
Hector Garcia-molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
Information Translation, Mediation, and Mosaic-Based Browsing in the tsimmis System (1995)
Joachim Hammer, Hector Garcia-Molina, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom
this document are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either express or implied, of the US Government. MSWindows...
A Query Translation Scheme for Rapid Implementation of Wrappers (1995)
Yannis Papakonstantinou, Ashish Gupta, Hector Garcia-molina, Jeffrey Ullman
Wrappers provide access to heterogeneous information sources by converting application queries into source specific queries or commands. In this paper we present a wrapper implementation toolkit that...
A Query Translation Scheme for Rapid Implementation of Wrappers (Extended Version) (1995)
Yannis Papakonstantinou, Ashish Gupta, Hector Garcia-molina, Jeffrey Ullman
Wrappers provide access to heterogeneous information sources by converting application queries into source specific queries or commands. In this paper we present a wrapper implementation toolkit that...
Object Exchange Across Heterogeneous Information Sources (1995)
Yannis Papakonstantinou, Hector Garcia-molina, Jennifer Widom
. We address the problem of providing integrated access to diverse and dynamic information sources. We explain how this problem differs from the traditional database integration problem and we focus...
Integrating and Accessing Heterogeneous Information Sources in TSIMMIS (Extended Abstract) (1995)
Hector Garcia-molina, Joachim Hammer, Kelly Irel, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom
Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom Department of Computer Science Stanford University Stanford, CA 94305-2140...
The TSIMMIS Approach to Mediation: Data Models and Languages (Extended Abstract) (1995)
Hector Garcia-molina, Yannis Papakonstantinou, Dallan Quass, Yehoshua Sagiv, Jeffrey Ullman, Jennifer Widom
) Hector Garcia-Molina, Yannis Papakonstantinou, Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey Ullman, Jennifer Widom Stanford University, Stanford CA 94305 USA ABSTRACT TSIMMIS --- The...
Integrating and Accessing Heterogeneous Information Sources in TSIMMIS (1995)
Hector Garcia-molina, Joachim Hammer, Kelly Irel, Yannis Papakonstantinou, Je Rey Ullman, Jennifer Widom
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
Information translation, mediation, and mosaic-based browsing in the tsimmis system (1995)
Joachim Hammer, Hector Garcia-molina, Kelly Irel, Yannis Papakonstantinou, Je Rey Ullman, Jennifer Widom
The tsimmis project [2] provides an architecture and tools for accessing multiple heterogeneous information sources by translating source information into a common self-describing object model,...
A query translation scheme for rapid implementation of wrappers (1995)
Yannis Papakonstantinou, Ashish Gupta, Hector Garcia-molina, Je Rey Ullman
Wrappers provide access to heterogeneous information sources by converting application queries into source speci c queries or commands. In this paper we present awrapper implementation toolkit that...
Object exchange across heterogeneous information sources (1995)
Yannis Papakonstantinou, Hector Garcia-molina, Jennifer Widom
We address the problem of providing integrated access to diverse and dynamic information sources. We explain how this problem di ers from the traditional database integration problem and we focus on...
The TSIMMIS Project: Integration of Heterogeneous Information Sources (1994)
Sudarshan Chawathe, Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, ...
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
The TSIMMIS Project: Integration of Heterogeneous Information Sources (1994)
Sudarshan Chawathe Hector, Hector Garcia-molina, Joachim Hammer, Kelly Irel, Yannis Papakonstantinou, Jeffrey Ullman, ...
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
Fusion Queries over Internet Databases
Ramana Yerneni, Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
. Fusion queries search for information integrated from distributed, autonomous sources over the Internet. We investigate techniques for efficient processing of fusion queries. First, we focus on a...
Expressive Capabilities Description Languages and Query Rewriting Algorithms
Vasilis Vassalos, Yannis Papakonstantinou
Information integration systems have to cope with a wide variety of different information sources, which support query interfaces with very varied capabilities. To deal with this problem, the...
Fusion Queries over Internet Databases
Ramana Yerneni, Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
. Fusion queries search for information integrated from distributed, autonomous sources over the Internet. We investigate techniques for efficient processing of fusion queries. First, we focus on a...
XML-Based Information Mediation with VAMP
Chaitanya Baru, Amarnath Gupta, Bertram Ludäscher, Richard Marciano, Yannis Papakonstantinou, Pavel Velikhov, ...
ments which conform to an associated DTD. The schema provided by a DTD is more versatile than relational schemas, and at the same time provides more structure than the plain semistructured model of...