Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/www2008/paper/114> ?p ?o. }
Showing items 1 to 13 of
13
with 100 items per page.
- 114 creator byron-choi.
- 114 creator ramadhana-bramandia.
- 114 creator wee-kong-ng.
- 114 type InProceedings.
- 114 label "On Incremental Maintenance of 2-hop Labeling of Graphs".
- 114 sameAs 114.
- 114 abstract "Recent interests on \XML, Semantic Web, and Web ontology, among other topics, have sparked a renewed interest on graph-structured databases. A fundamental query on graphs is the reachability test of nodes. Recently, some methods for {\it 2-hop} labels have been proposed to index large collections of \XML and/or graphs for efficient reachability tests. However, there has been few work on updates of {\it 2-hop} labeling. This is compounded by the fact that Web data changes over time. In response to these, this paper studies the incremental maintenance of {\it 2-hop} labeling. We identify the main reason for the inefficiency of updates of existing {\it 2-hop} labels. We propose two updatable {\it 2-hop} labelings, hybrids of {\it 2-hop} labeling, and their incremental maintenance algorithms. The proposed {\it 2-hop} labeling is derived from graph connectivities, as opposed to {\sc set cover} which is used by {\em all} previous work. Our experimental evaluation illustrates the space efficiency and update performance of various kinds of {\it 2-hop} labeling. The main conclusion is that there is a natural way to spare some index size for update performance in {\it 2-hop} labeling.".
- 114 hasAuthorList authorList.
- 114 hasTopic World_Wide_Web.
- 114 isPartOf proceedings.
- 114 keyword "Semantic Web".
- 114 keyword "XML".
- 114 title "On Incremental Maintenance of 2-hop Labeling of Graphs".