Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/40153
DC FieldValue
dc.titleD(K)-Index: An Adaptive Structural Summary for Graph-Structured Data
dc.contributor.authorChen, Q.
dc.contributor.authorLim, A.
dc.contributor.authorOng, K.W.
dc.date.accessioned2013-07-04T07:57:51Z
dc.date.available2013-07-04T07:57:51Z
dc.date.issued2003
dc.identifier.citationChen, Q.,Lim, A.,Ong, K.W. (2003). D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data. Proceedings of the ACM SIGMOD International Conference on Management of Data : 134-144. ScholarBank@NUS Repository.
dc.identifier.issn07308078
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40153
dc.description.abstractTo facilitate queries over semi-structured data, various structural summaries have been proposed. Structural summaries are derived directly from the data and serve as indices for evaluating path expressions on semi-structured or XML data. We introduce the D(k) index, an adaptive structural summary for general graph structured documents. Building on previous work, 1-index and A(k) index, the D(k)-index is also based on the concept of bisimilarity. However, as a generalization of the 1-index and A(k)-index, the D(k) index possesses the adaptive ability to adjust its structure according to the current query load, This dynamism also facilitates efficient update algorithms, which are crucial to practical applications of structural indices, but have not been adequately addressed in previous index proposals. Our experiments show that the D(k) index is a more effective structural summary than previous static ones, as a result of its query load sensitivity. In addition, update operations on the D(k) index can be performed more efficiently than on its predecessors.
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.sourcetitleProceedings of the ACM SIGMOD International Conference on Management of Data
dc.description.page134-144
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.