TY - GEN
T1 - Using relevant sets for optimizing XML indexes
AU - Biber, Paz
AU - Gudes, Ehud
PY - 2005/12/1
Y1 - 2005/12/1
N2 - 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.
AB - 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.
KW - A(k)-Index
KW - Local bisimulation
KW - Partial order relation
KW - Relevant set
UR - http://www.scopus.com/inward/record.url?scp=84874988015&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84874988015
SN - 9728865201
SN - 9789728865207
T3 - WEBIST 2005 - 1st International Conference on Web Information Systems and Technologies, Proceedings
SP - 13
EP - 23
BT - WEBIST 2005 - 1st International Conference on Web Information Systems and Technologies, Proceedings
T2 - 1st International Conference on Web Information Systems and Technologies, WEBIST 2005
Y2 - 26 May 2005 through 28 May 2005
ER -