Welcome to the InfoSci Platform
Building Signature-Trees on Path Signatures in Document Databases

Building Signature-Trees on Path Signatures in Document Databases

Yangjun Chen, Gerald Huck
Copyright: © 2003 |Pages: 21
ISBN13: 9781931777476|ISBN10: 1931777470|EISBN13: 9781931777636
DOI: 10.4018/978-1-93177-747-6.ch005
Cite Chapter Cite Chapter

MLA

Chen, Yangjun, and Gerald Huck. "Building Signature-Trees on Path Signatures in Document Databases." Effective Databases for Text & Document Management, edited by Shirley Becker, IGI Global, 2003, pp. 53-73. https://doi.org/10.4018/978-1-93177-747-6.ch005

APA

Chen, Y. & Huck, G. (2003). Building Signature-Trees on Path Signatures in Document Databases. In S. Becker (Ed.), Effective Databases for Text & Document Management (pp. 53-73). IGI Global. https://doi.org/10.4018/978-1-93177-747-6.ch005

Chicago

Chen, Yangjun, and Gerald Huck. "Building Signature-Trees on Path Signatures in Document Databases." In Effective Databases for Text & Document Management, edited by Shirley Becker, 53-73. Hershey, PA: IGI Global, 2003. https://doi.org/10.4018/978-1-93177-747-6.ch005

Export Reference

Mendeley
Favorite

Abstract

Java is a prevailing implementation platform for XML-based systems. Several high-quality in-memory implementations for the standardized XML-DOM API are available. However, persistency support has not been addressed. In this chapter, we discuss this problem and introduce PDOM (persistent DOM) to accommodate documents as permanent object sets. In addition, we propose a new indexing technique: path signatures to speed up the evaluation of path-oriented queries against document object sets, which is further enhanced by combining the technique of signature-trees with it to expedite scanning of signatures stored in a physical file.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.