XML Document Indexes: A Classification

Authors:
Barbara Catania;Anna Maddalena;Athena Vakali
Affiliations:
University of Genoa, Italy;University of Genoa, Italy;Aristotle University
Venue:
IEEE Internet Computing
Year:
2005

Citing 13
Cited 10

APEX: an adaptive path index for XML data

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Storing and querying ordered XML using a relational database system

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions

Proceedings of the 27th International Conference on Very Large Data Bases
ViST: a dynamic index method for querying XML data by tree structures

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Structural Joins: A Primitive for Efficient XML Query Pattern Matching

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
PRIX: Indexing And Querying XML Using Prüfer Sequences

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
ORDPATHs: insert-friendly XML node labels

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
On the Sequencing of Tree Structures for XML Indexing

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
On boosting holism in XML twig pattern matching using structural indexing techniques

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Lazy XML updates: laziness as a virtue, of update and structural join efficiency

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient processing of XML path queries using the disk-based F&B Index

VLDB '05 Proceedings of the 31st international conference on Very large data bases

Compressing and searching XML data via two zips

Proceedings of the 15th international conference on World Wide Web
A coherent query language for XML

Journal of Intelligent Information Systems
Compressing and indexing labeled trees, with applications

Journal of the ACM (JACM)
iPIXSAR: incremental clustering of indexed XML data

Proceedings of the 2009 EDBT/ICDT Workshops
Xistree: bottom-up method of XML indexing

BIS'07 Proceedings of the 10th international conference on Business information systems
Retrieving arbitrary XML fragments from structured peer-to-peer networks

APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Exploiting the structure of update fragments for efficient XML index maintenance

APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Semantics-guided clustering of heterogeneous XML schemas

Journal on data semantics IX
A complete path representation method with a modified inverted index for efficient retrieval of XML documents

WSEAS Transactions on Computers
Flexible querying of XML documents

ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

XML's increasing diffusion makes efficient XML query processing and indexing all the more critical. Given the semistructured nature of XML documents, however, general query processing techniques won't work. Researchers have proposed several specialized indexing methods that offer query processors efficient access to XML documents, although none are yet fully implemented in commercial products.The classification of XML indexing techniques in this article identifies current practices and trends, offering insight into how developers can improve query processing and select the best solution for particular contexts.