Multikey access methods based on superimposed coding techniques
ACM Transactions on Database Systems (TODS)
A signature access method for the Starburst database system
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Lore: a database management system for semistructured data
ACM SIGMOD Record
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Signature files: design and performance comparison of some signature extraction methods
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Extracting indexing information from XML DTDs
Information Processing Letters
Applying Signatures for Forward Traversal Query Processing in Object-Oriented Databases
Proceedings of the Tenth International Conference on Data Engineering
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Index Structures for Path Expressions
ICDT '99 Proceedings of the 7th International Conference on Database Theory
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
A New Query Processing Technique for XML Based on Signature
DASFAA '01 Proceedings of the 7th International Conference on Database Systems for Advanced Applications
Incremental maintenance of XML structural indexes
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Hi-index | 0.00 |
Having emerged as a standard web language, XML has become the core of e-business solution. XML is a semistructured data that is represented as graph, which is a distinctive feature compared to other data dealt withexisting database. And query is represented as regular pathexpression, whichis evaluated by traversing eachno de of the graph. In XML document with DTD, the DTD may be able to provide many valuable hints on query optimization, because it has information on the structure of the document. Using signature and information from DTD, we can minimize the traverse of nodes and quickly execute the XML query of regular path expression fast.