• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Indexing XML Data with a Schema Graph

Olli Luoma, Indexing XML Data with a Schema Graph. In: Proceedins of the IASTED International Conference on Databases and Applications, 2004.

Abstract:

I introduce a novel concept of schema graph which can be used
to index XML data. I also describe Xeek, a prototype system
based on a relational database, which utilizes my innovation.
As in many other methods, the basic idea of Xeek is to decompose the
documents into element, attribute, and text nodes, which then are
stored into element, attribute, and text relations, respectively.
The database schema of Xeek is fixed, so it is possible to store all
kinds of XML documents without any prior information about document
DTDs. Because Xeek summarizes document structures using a schema
graph rather than a schema tree, it is very efficient when querying
documents based on their structure. The results of performance
studies demonstrate the effectiveness of my method.

BibTeX entry:

@INPROCEEDINGS{inpLuoma04a,
  title = {Indexing XML Data with a Schema Graph},
  booktitle = {Proceedins of the IASTED International Conference on Databases and Applications},
  author = {Luoma, Olli},
  year = {2004},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Edit publication