A Fast Index for Semistructured Data

@inproceedings{Cooper2001AFI,
  title={A Fast Index for Semistructured Data},
  author={Brian F. Cooper and Neal Sample and Michael J. Franklin and G{\'i}sli R. Hjaltason and Moshe Shadmon},
  booktitle={VLDB},
  year={2001}
}
Queries navigate semistructured data via path expressions, and can be accelerated using an index. Our solution encodes paths as strings, and inserts those strings into a special index that is highly optimized for long and complex keys. We describe the Index Fabric, an indexing structure that provides the efficiency and flexibility we need. We discuss how "raw paths" are used to optimize ad hoc queries over semistructured data, and how "refined paths" optimize specific access paths. Although we… CONTINUE READING
Highly Influential
This paper has highly influenced 46 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 498 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

498 Citations

0204060'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 498 citations based on the available data.

See our FAQ for additional information.