Re: Indexing XML documents.
From: Jan Hidders <hidders_at_uia.ua.ac.be>
Date: Mon, 15 Apr 2002 17:43:48 +0200
Message-ID: <3cbaf4b7$1_at_news.uia.ac.be>
In Proceedings of the 27th VLDB Conference, Roma, Italy, 2001 (http://www.cs.arizona.edu/~bkmoon/papers/vldb01.pdf)
Date: Mon, 15 Apr 2002 17:43:48 +0200
Message-ID: <3cbaf4b7$1_at_news.uia.ac.be>
"Morten" <morten_at_kikobu.com> wrote in message news:3CBAE75E.8070607_at_kikobu.com...
> > Hi. I'm looking for strategies for indexing XML data > with the intent to query the data. Are there any > "must read" articles on this subject?
Several. You should at least know the following techniques:
- Dataguides: R. Goldman and J. Widom. DataGuides: enabling query formulation and optimization in semistructured databases. In Proc. of the Int'l Conf. on Very Large Databases, pages 436-445, 1997. (http://citeseer.nj.nec.com/126680.html)
- 1-Indexes, 2-indexes and T-indexes: T. Milo and D. Suciu. Index structures for path expressions. In Proc. of the Int'l Conf. on Database Theory, pages 277-295, 1999.(http://citeseer.nj.nec.com/milo97index.html)
- Reversed Dataguides: H. Liefke and D. Suciu. Xmill: an Efficient Compressor for XML Data. In Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, pages 153-164, 2000. (http://citeseer.nj.nec.com/liefke99xmill.html)
- ToXin:
Mendelzon A. en Rizzolo F., Indexing XML Data with ToXin, University of Toronto, 2001 (http://www.cs.toronto.edu/~flavio/webdb2001.pdf)
- XISS:
In Proceedings of the 27th VLDB Conference, Roma, Italy, 2001 (http://www.cs.arizona.edu/~bkmoon/papers/vldb01.pdf)
- SphinX:
Poola L. K. en Haritsa J. R., SphinX: Schema-conscious XML Indexing,
Indian
Instutute of Science, Bangalore, India, 2001
(http://dsl.serc.iisc.ernet.in/pub/TR/TR-2001-04.pdf)
- A(k) indexes:
Kaushik R., Shenoy P., Bohannon P. en Gudes E., Exploiting Local
Similarity
for Indexing Paths in Graph-Structured Data, 2002
(http://citeseer.nj.nec.com/496617.html)
Good luck,
- Jan Hidders