Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.7.1409

A Way to Speed up Evaluation of Path-oriented Queries using An Abbreviation-paths and An Extendible Hashing Technique  

Park Hee-Sook (부경대학교 대학원 전자컴퓨터정보통신공학부)
Cho Woo-Hyun (부경대학교 전자컴퓨터정보통신공학부)
Publication Information
The KIPS Transactions:PartD / v.11D, no.7, 2004 , pp. 1409-1416 More about this Journal
Abstract
Recently, due to the popularity and explosive growth of the Internet, information exchange is increasing dramatically over the Internet. Also the XML is becoming a standard as well as a major tool of data exchange on the Internet. so that in retrieving the XML document. the problem for speeding up evaluation of path-oriented queries is a main issue. In this paper, we propose a new indexing technique to advance the searching performance of path-oriented queries in document databases. In the new indexing technique, an abbreviation-path file to perform path-oriented queries efficiently is generated which is able to use its hash-code value to index keys. Also this technique can be further enhanced by combining the Extendible Hashing technique with the abbreviation path file to expedite a speed up evaluation of retrieval.
Keywords
확장성 해싱;단축-경로;트라이;XML 문서;경로-지향적 언어;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. Faloutsos an ACM Computing Surveys, 'Access Methods for Text,' Vol.17, No.1, pp.48-74, 1985   DOI   ScienceOn
2 Rambihia, 'XML Distributed Systems Design,' SAMS, 2002
3 W. Frakes and R. Baeza-Yates, 'Information Retrieval : Data Structures and Algorithms,' Prentice-Hall, 1992
4 H. Mochizuki and M. Koyama and M. Shishibori and J. Aoe, 'A substring search algorithm in extendible hashing,' Informatics and Computer Science : An International Journal Vol.108, Issue 1-4, pp.13-30, 1998   DOI   ScienceOn
5 S. Helmer and T. Neumann and G. Moerkatte, 'A Robust Schema for Multilevel Extendible,' Proc. 18th Int. Sym. on ISCIS, Antalya, pp.220-227, 2003
6 C. Zaniolo et al., 'Advanced Database Systems,' Morgan Kaufmann Publishers, 1997
7 D. H. C. Du and Member and IEEE and S. Tong, 'Multilevel Extensible Hashing : A File Structure for Very Large Database,' IEEE Trans. on Knowledge and Data Eng., Vol.3, No.3, 1991   DOI   ScienceOn
8 H. M. Deitel and P. J. Deitel and T. R. Nieto and T. Lin, P. Sadhu, 'XML How TO PROGRAM,' Prentice Hall, 2000
9 Y. Chen and G. Huck, 'Path signature : A Way to Speed up Evaluation of Path-oriented Queries in Document Databases,' WISE2000, pp.240-244, 2000
10 M. J. Folk and B. Zoellick and G. Riccardi, 'File Structures An Object-Oriented Approach with C++,' Addison-Wesley, 1998
11 W. B. Frakes and R. Baeza-Yates, 'Information Retrieval : Data Structures and Algorithms,' Prentice Hall PTR ; Facsimile edition, 1992
12 W3C, 'XML Path Language (XPath) 2.0,' http://www.w3.rg/2003/08/DIFF-xpath20, 2003
13 W3C, 'Extensible Markup Language (XML),' http://www.w3.org/XML/, 1998
14 W3C, 'Document Object Model (DOM),' http://www.w3.org/DOM/, 2002
15 W3C, 'XML Query (XQuery) Requirements,' http://www.w3.org/TR/2003/WD-xquery-requirements-20031112, 2003