Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
On the equivalence of database restructurings involving object identifiers (extended abstract)
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Containment and minimization of positive conjunctive queries in OODB's
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
View maintenance in a warehousing environment
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A query language and optimization techniques for unstructured data
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Answering queries using limited external query processors (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
STRUDEL: a Web site management system
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
The TSIMMIS Approach to Mediation: Data Models and Languages
Journal of Intelligent Information Systems - Special issue: next generation information technologies and systems
Lore: a database management system for semistructured data
ACM SIGMOD Record
Deciding containment for queries with complex objects (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering recursive queries using views
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query processing in heterogeneous information systems
Query processing in heterogeneous information systems
Query containment for conjunctive queries with regular expressions
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Capability based mediation in TSIMMIS
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Database techniques for the World-Wide Web: a survey
ACM SIGMOD Record
Rewriting of regular expressions and regular path queries
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Equivalences Among Relational Expressions with the Union and Difference Operators
Journal of the ACM (JACM)
Optimizing Regular Path Expressions Using Graph Schemas
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Object Exchange Across Heterogeneous Information Sources
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
MedMaker: A Mediation System Based on Declarative Specifications
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Queries and Computation on the Web
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Adding Structure to Unstructured Data
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Optimizing Queries Across Diverse Data Sources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Querying Heterogeneous Information Sources Using Source Descriptions
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Query Transformation for PSJ-Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
A predicate-based caching scheme for client-server database architectures
The VLDB Journal — The International Journal on Very Large Data Bases
Optimal implementation of conjunctive queries in relational data bases
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Enhancing Semistructured Data Mediators with Document Type Definitions
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Optimising Web queries using document type definitions
Proceedings of the 2nd international workshop on Web information and data management
DTD inference for views of XML data
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
View-based query processing for regular path queries with inverse
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Theory of answering queries using views
ACM SIGMOD Record
PREFER: a system for the efficient execution of multi-parametric ranked queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Logical Approach to Capability-Based Rewriting in a Mediator for WebSources
Journal of Intelligent Information Systems
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
SilkRoute: A framework for publishing relational data in XML
ACM Transactions on Database Systems (TODS)
Algebraic Rewritings for Optimizing Regular Path Queries
ICDT '01 Proceedings of the 8th International Conference on Database Theory
New Rewritings and Optimizations for Regular Path Queries
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Containment for XPath Fragments under DTD Constraints
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Reformulation of XML Queries and Constraints
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Greedy Cached Query Rewriting in Content-Oriented XML Web Engine
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Mapping Referential Integrity Constraints from Relational Databases to XML
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
A Scalable Algorithm for Answering Queries Using Views
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Efficiently Mapping Integrity Constraints from Relational Database to XML Document
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
A Semantic Query Optimization Approach to Optimize Linear Datalog Programs
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Efficient Cache Answerability for XPath Queries
Proceedings of the VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers
On the Equivalence of XML Patterns
CL '00 Proceedings of the First International Conference on Computational Logic
Rewriting XQL Queries on XML Repositories
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
Mediation in a dynamic context: arguing for a request-oriented approach and structuring it
Web-enabled systems integration
A two phase optimization technique for XML queries with multiple regular path expressions
Journal of Systems and Software
MiniCon: A scalable algorithm for answering queries using views
The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
XML queries and algebra in the Enosys integration platform
Data & Knowledge Engineering - Special issue: Data integration over the Web
Web data retrieval and extraction
Data & Knowledge Engineering - Special issue: Data integration over the Web
Query containment and rewriting using views for regular path queries under constraints
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Algebraic rewritings for optimizing regular path queries
Theoretical Computer Science - Database theory
View-Based Query Processing and Constraint Satisfaction
LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
Application-Service Interoperation without Standardized Service Interfaces
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Techniques for the evaluation of XML queries: a survey
Data & Knowledge Engineering
Source integration for data warehousing
Multidimensional databases
XML access control using static analysis
Proceedings of the 10th ACM conference on Computer and communications security
Algorithms and applications for answering ranked queries using ranked views
The VLDB Journal — The International Journal on Very Large Data Bases
Replacement strategies for XQuery caching systems
Data & Knowledge Engineering - Special issue: WIDM 2002
Lazy query evaluation for Active XML
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Constraint-based XML query rewriting for data integration
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Secure XML querying with security views
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Rewriting XPath queries using materialized views
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Rewriting nested XML queries using nested views
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Data integration: the teenage years
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Answering tree pattern queries using views
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Maintaining XPath views in loosely coupled systems
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
XML access control using static analysis
ACM Transactions on Information and System Security (TISSEC)
Query-based watermarking for XML data
ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
Optimizing the secure evaluation of twig queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Structured materialized views for XML queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
An XML Schema integration and query mechanism system
Data & Knowledge Engineering
Graph-based query rewriting for knowledge sharing between peer ontologies
Information Sciences: an International Journal
Order-preserving optimization of twig queries with structural preferences
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
A heuristic approach for checking containment of generalized tree-pattern queries
Proceedings of the 17th ACM conference on Information and knowledge management
On rewriting XPath queries using views
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Containment of partially specified tree-pattern queries in the presence of dimension graphs
The VLDB Journal — The International Journal on Very Large Data Bases
Query rewritings using views for XPath queries, framework, and methodologies
Information Systems
Processing XML path expressions using XML materialised views
BNCOD'03 Proceedings of the 20th British national conference on Databases
BNCOD'07 Proceedings of the 24th British national conference on Databases
Efficient evaluation of query rewriting plan over materialized XML view
Journal of Systems and Software
Retrieving samples from biobanks
ITBAM'10 Proceedings of the First international conference on Information technology in bio- and medical informatics
Foundations of Semantic Web databases
Journal of Computer and System Sciences
Rewriting queries on SPARQL views
Proceedings of the 20th international conference on World wide web
Union rewritings for XPath fragments
Proceedings of the 15th Symposium on International Database Engineering & Applications
View-based query answering in Description Logics: Semantics and complexity
Journal of Computer and System Sciences
A framework of web service composition for distributed XML query evaluation
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
State transfer graph: an efficient tool for webview maintenance
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Answering queries using views in the presence of functional dependencies
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
Lineage tracing in mediator-based information integration systems
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
A theoretic framework for answering XPath queries using views
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Rewriting queries for XML integration systems
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Rewriting XPath queries using materialized XPath views
Journal of Computer and System Sciences
MQTree based query rewriting over multiple XML views
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
NeMa: fast graph search with label similarity
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
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 views V, finds rewriting queries, i.e., queries that access the views and produce the same result as q. Our algorithm is based on appropriately generalizing containment mappings, the chase, and query composition — techniques that were developed for structured, relational data. We also develop an algorithm for equivalence checking of TSL queries.We show that the algorithm is sound and complete for TSL, i.e., it always finds every non-trivial TSL rewriting query of q, and we discuss its complexity. We extend the rewriting algorithm to use some forms of structural constraints (such as DTDs) and find more opportunities for query rewriting.