The EXODUS optimizer generator
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Query processing in a multimedia document system
ACM Transactions on Information Systems (TOIS)
Grammar-like functional rules for representing query optimization alternatives
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Dynamic query evaluation plans
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Extensible query processing in starburst
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Query processing in distributed ORION
EDBT '90 Proceedings of the 2nd international conference on extending database technology: Advances in Database Technology
Access support in object bases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Querying object-oriented databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Experiences building the open OODB query optimizer
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
From structured documents to novel query facilities
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Querying Semistructured Heterogeneous Information
DOOD '95 Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases
A Blackboard Architecture for Query Optimization in Object Bases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
STRUDEL: a Web site management system
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On wrapping query languages and efficient XML integration
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
RQL: a declarative query language for RDF
Proceedings of the 11th international conference on World Wide Web
XAL: an algebra for XML query optimization
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
A Query Language for XML Based on Graph Grammars
World Wide Web
Ordering and Path Constraints over Semistructured Data
Journal of Intelligent Information Systems
Approximate Graph Schema Extraction for Semi-Structured Data
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Navigation-Driven Evaluation of Virtual Mediated Views
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Incremental Maintenance for Materialized Views over Semistructured Data
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Multi-level Schema Extraction for Heterogenous Semi-structured Data
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
Object Query Optimization in the Stack-Based Approach
ADBIS '99 Proceedings of the Third East European Conference on Advances in Databases and Information Systems
On the Optimization of Queries Containing Regular Path Expressions
NGIT '99 Proceedings of the 4th International Workshop on Next Generation Information Technologies and Systems
Declarative Specification of Z39.50 Wrappers Using Description Logics
ECDL '99 Proceedings of the Third European Conference on Research and Advanced Technology for Digital Libraries
The VLDB Journal — The International Journal on Very Large Data Bases
An effective query pruning technique for multiple regular path expressions
Journal of Systems and Software
XML queries and algebra in the Enosys integration platform
Data & Knowledge Engineering - Special issue: Data integration over the Web
Ρ-Queries: enabling querying for semantic associations on the semantic web
WWW '03 Proceedings of the 12th international conference on World Wide Web
Querying the Semantic Web with RQL
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: The Semantic Web: an evolution for a revolution
Schema Extraction for Multimedia XML Document Retrieval
WISE '00 Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 2 - Volume 2
Retrieval of semistructured Web data
Intelligent exploration of the web
Modeling and querying web data: a constraint-based logic approach
Information modeling for internet applications
Designing a high-performance database engine for the 'Db4XML' native XML database system
Journal of Systems and Software
Partially ordered regular languages for graph queries
Journal of Computer and System Sciences
Benefits of path summaries in an XML query optimizer supporting multiple access methods
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Weighted path queries on semistructured databases
Information and Computation
Constraint-Based Approach to Semistructured Data
Fundamenta Informaticae - Intelligent Systems
A graph grammars based framework for querying graph-like data
Data & Knowledge Engineering - Special issue: ER 2003
Query translation from XPath to SQL in the presence of recursive DTDs
The VLDB Journal — The International Journal on Very Large Data Bases
Weighted path queries on semistructured databases
Information and Computation
Derived types in semantic association discovery
Journal of Intelligent Information Systems
Web and semantic web query languages: a survey
Proceedings of the First international conference on Reasoning Web
An efficient branch query rewriting algorithm for XML query optimization
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, COA, and ODBASE - Volume Part II
Constraint-Based Approach to Semistructured Data
Fundamenta Informaticae - Intelligent Systems
| Hi-index | 0.00 |
In the past few years, query languages featuring generalized path expressions have been proposed. These languages allow the interrogation of both data and structure. They are powerful and essential for a number of applications. However, until now, their evaluation has relied on a rather naive and inefficient algorithm.In this paper, we extend an object algebra with two new operators and present some interesting rewriting techniques for queries featuring generalized path expressions. We also show how a query optimizer can integrate the new techniques.