Abstract
Information on the Web like HTML documents with images, video, and sound is a collection of heterogeneous data. HTML documents are semistructured in nature. Semistructured data are used to describe those structures which are less rigid or regular than those data found in standard database systems. This study presents a novel means of using Patricia Tree [14] to index semistructured data. This index is used by transferring the query into a regular expression and querying the regular expression over the Patricia Tree. The highlight of this approach is supporting query on content and structure simultaneously, while also supporting fast query time on long path and regular expressions.
Cite
CITATION STYLE
Wu, L. C., Horng, J. T., Liu, B. J., Wang, C. Y., & Chen, G. D. (2000). Indexing semistructured data using PATRICIA tree. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1873, pp. 859–868). Springer Verlag. https://doi.org/10.1007/3-540-44469-6_80
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
