Sciweavers

ADC
2006
Springer

Dynamic labeling schemes for ordered XML based on type information

13 years 9 months ago
Dynamic labeling schemes for ordered XML based on type information
With the increasing popularity of XML, there arises the need for managing and querying information in this form. Several query languages, such as XQuery, have been proposed which return their results in document order. However, most recent efforts focused on query optimization have either disregarded order or proposed static schemes in which updates are not handled efficiently. Some dynamic labelling schemes have been proposed but they do not consider type information that is usually available with the XML documents or maintained by the database system. This paper presents theoretically sound algorithms for maintaining the well-known region algebra labeling schemes, which can take advantage of type information, often present in XML documents.
Damien K. Fisher, Franky Lam, William M. Shui, Ray
Added 13 Jun 2010
Updated 13 Jun 2010
Type Conference
Year 2006
Where ADC
Authors Damien K. Fisher, Franky Lam, William M. Shui, Raymond K. Wong
Comments (0)