XRel: a path-based approach to storage and retrieval of XML documents using relational databases
ACM Transactions on Internet Technology (TOIT)
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Storage and Retrieval of XML Documents Using Object-Relational Databases
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
ViST: a dynamic index method for querying XML data by tree structures
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Accelerating XPath evaluation in any RDBMS
ACM Transactions on Database Systems (TODS)
PRIX: Indexing And Querying XML Using Prüfer Sequences
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
XTABLES: Bridging relational technology and XML
IBM Systems Journal
Taming XPath queries by minimizing wildcard steps
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Hi-index | 0.00 |
Upon performing XPath queries on XML documents that are stored in relational databases, the execution of path expressions with steps of the star operator ‘*', which can be mapped to arbitrary names of either elements or attributes, has not been treated seriously in the literature. This paper presents schemes of acquiring path identifiers of query expressions that have steps of star operators in addition to steps of element names and attribute names. The contribution of this paper can be summarized as follows. First, we show that path identifiers of “/@*” and “//@*” can be obtained from the relation Path that holds path identifiers of path expressions in XML documents; by extending the relation Path, path identifiers of “//*” can be obtained from the extended relation; and some of “/*”s can be handled with the same way as “//*”. Second, to obtain path identifiers of “/*” from the extended relation Path, we propose a new reserved character ‘$' that extends the string-pattern of the LIKE operator of SQL. The reserved character ‘$' followed by the restricting character string ‘[^patterns]' matches arbitrary number of arbitrary characters except for the characters listed in the restricting character string.