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@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:

  Li Q. en Moon B., Indexing and Querying XML Data for Regular Path Expressions,
  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

Received on Mon Apr 15 2002 - 10:43:48 CDT