Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

On the Evaluation of Path-oriented Queries in Document Databases

Yangjun ChenContact Information and Gerald HuckContact Information

(8)  Dept. Business Computing, Winnipeg University, Canada
(9)  IPSI Institute, GMD GmbH, 64293 Darmstadt, Germany
Abstract
In this paper, we propose a new indexing technique: path signature to speed up the path-oriented query evaluation in document databases, by which the paths appearing in a query are fully employed to avoid access to non-related elements. In addition, this technique can be further enhanced by using the so-called signature trees over signature files to expedite scanning of path signatures. Experiments were performed to show that this technique brings really substantial advantages.

Contact Information Yangjun Chen
Email: ychen2@uwinnipeg.ca

Contact Information Gerald Huck
Email: huck@darmstadt.gmd.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)