@inbook{123f5eaa811745438bb2f60c799fe93a,
title = "An XPath reduction algorithm for fast querying of digital libraries in XML",
abstract = "Digital contents in XML are rapidly increasing on the Web. In our work, we assume that the XML data is stored in a relational database using the popular node numbering scheme and propose a technique to pre-process XPath queries in order to convert them into a much more efficient form that will run several times faster. Our algorithm uses a special data structure called XIP (XML Instance Path) tree of each XML document to reduce a given XPath query (i.e., path expression) into a more simpler form. The benefits of the approach is more significant for long length queries, making it useful for digital libraries storing large and complex structured XML documents for multimedia or business applications.",
author = "Hyoseop Shin and Minsoo Lee",
year = "2003",
doi = "10.1007/978-3-540-24594-0_26",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "275--278",
editor = "{Tengku Sembok}, {Tengku Mohd} and Zaman, {Halimah Badioze} and Hsinchun Chen and Urs, {Shalini R.} and Myaeng, {Sung Hyon}",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}