A partition index for XML and semi-structured data

Jongik Kim, Hyoung-Joo Kim
2004 Data & Knowledge Engineering  
XML and other semi-structured data can be represented by a graph model. The paths in a data graph are used as a basic constructor of a query. Especially, by using patterns on paths, a user can formulate more expressive queries. Patterns in a path enlarge the search space of a data graph and current research for indexing semi-structured data focuses on reducing the search space. However, the existing indexes cannot reduce the search space when a data graph has some references. In this paper, we
more » ... ntroduce a partitioning technique for all paths in a data graph and an index graph which can effectively find appropriate path partitions for a path query with patterns.
doi:10.1016/j.datak.2004.06.001 fatcat:dly5hbe4pzefneorvewew7dbk4