Sciweavers

WWW
2007
ACM

Querying and maintaining a compact XML storage

15 years 14 days ago
Querying and maintaining a compact XML storage
As XML database sizes grow, the amount of space used for storing the data and auxiliary data structures becomes a major factor in query and update performance. This paper presents a new storage scheme for XML data that supports all navigational operations in near constant time. In addition to supporting efficient queries, the space requirement of the proposed scheme is within a constant factor of the information theoretic minimum, while insertions and deletions can be performed in near constant time as well. As a result, the proposed structure features a small memory footprint that increases cache locality, whilst still supporting standard APIs, such as DOM, and necessary database operations, such as queries and updates, efficiently. Analysis and experiments show that the proposed structure is space and time efficient. Categories and Subject Descriptors H.3.2 [Information Systems]: Information Storage; H.2.4.n [Textual Databases]: XML Databases General Terms Algorithms, Design, Perfor...
Raymond K. Wong, Franky Lam, William M. Shui
Added 22 Nov 2009
Updated 22 Nov 2009
Type Conference
Year 2007
Where WWW
Authors Raymond K. Wong, Franky Lam, William M. Shui
Comments (0)