loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Paz Biber and Ehud Gudes

Affiliation: The Open U., Israel

Keyword(s): Local bisimulation, Relevant set, A(k)-Index, Partial order relation.

Related Ontology Subjects/Areas/Topics: Databases in Web Applications ; Internet Technology ; Protocols and Standards ; Web Information Systems and Technologies ; XML and Data Management

Abstract: Local bisimilarity has been proposed as an approximate structural summary for XML and other semi-structured databases. Approximate structural summary, such as A(k)-Index and D(k)-Index, reduce the index's size (and therefore reduce query evaluation time) by compromising on the long path queries. We introduce the A(k)-Simplified and the A(k)-Relevant, approximate structural summaries for graph documents in general, and for XML in particular. Like A(k)-Index and D(k)-Index, our indexes are based on local bisimilarity, however, unlike the previous indexes, they support the removal of non-relevant nodes. We also describe a way to eliminate false drops that might occur due to nodes removal. Our experiments shows that A(k)-Simplified and A(k)-Relevant are much smaller then A(k)-Index, and give accurate results with better performance, for short relevant path queries.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.236.55.137

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Biber, P. and Gudes, E. (2005). USING RELEVANT SETS FOR OPTIMIZING XML INDEXES. In Proceedings of the First International Conference on Web Information Systems and Technologies - WEBIST; ISBN 972-8865-20-1; ISSN 2184-3252, SciTePress, pages 13-23. DOI: 10.5220/0001229400130023

@conference{webist05,
author={Paz Biber. and Ehud Gudes.},
title={USING RELEVANT SETS FOR OPTIMIZING XML INDEXES},
booktitle={Proceedings of the First International Conference on Web Information Systems and Technologies - WEBIST},
year={2005},
pages={13-23},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001229400130023},
isbn={972-8865-20-1},
issn={2184-3252},
}

TY - CONF

JO - Proceedings of the First International Conference on Web Information Systems and Technologies - WEBIST
TI - USING RELEVANT SETS FOR OPTIMIZING XML INDEXES
SN - 972-8865-20-1
IS - 2184-3252
AU - Biber, P.
AU - Gudes, E.
PY - 2005
SP - 13
EP - 23
DO - 10.5220/0001229400130023
PB - SciTePress