Indexing semistructured data using PATRICIA tree

Li Cheng Wu, Jorng Tzong Horng, Baw Jhiune Liu, Chin Yea Wang, Gwo Dong Chen

研究成果: 書貢獻/報告類型會議論文篇章同行評審

2 引文 斯高帕斯(Scopus)

摘要

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.

原文???core.languages.en_GB???
主出版物標題Database and Expert Systems Applications - 11th International Conference, DEXA 2000, Proceedings
編輯Mohamed Ibrahim, Josef Kung, Norman Revell
發行者Springer Verlag
頁面859-868
頁數10
ISBN(列印)9783540679783
DOIs
出版狀態已出版 - 2000
事件11th International Conference on Database and Expert Systems Applications, DEXA 2000 - London, United Kingdom
持續時間: 4 9月 20008 9月 2000

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1873
ISSN(列印)0302-9743
ISSN(電子)1611-3349

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???11th International Conference on Database and Expert Systems Applications, DEXA 2000
國家/地區United Kingdom
城市London
期間4/09/008/09/00

指紋

深入研究「Indexing semistructured data using PATRICIA tree」主題。共同形成了獨特的指紋。

引用此