Optimizing Sorting and Duplicate Elimination in XQuery Path Expressions
M. Fernández, J. Hidders, P. Michiels, J. Siméon, и R. Vercammen. Database and Expert Systems Applications, 16th International Conference, DEXA 2005, Copenhagen, Denmark, August 22-26, 2005, Proceedings, 3588, стр. 554--563. Copenhagen, Denmark, (2005)
Аннотация
XQuery expressions can manipulate two kinds of order: document order and sequence order. While the user can impose or observe the order of items within a sequence, the results of path expressions must always be returned in document order. Correctness can be obtained by inserting explicit (and expensive) operations to sort and remove duplicates after each XPath step. However, many such operations are redundant. In this paper, we present a systematic approach to remove unnecessary sorting and duplicate elimination operations in path expressions in XQuery 1.0. The technique uses an automaton-based algorithm which we have applied successfully to path expressions within a complete XQuery implementation. Experimental results show that the algorithm detects and eliminates most redundant sorting and duplicate elimination operators and is very effective on common XQuery path expressions.
%0 Conference Paper
%1 fernandez.1
%A Fernández, Mary
%A Hidders, Jan
%A Michiels, Philippe
%A Siméon, Jérôme
%A Vercammen, Roel
%B Database and Expert Systems Applications, 16th International Conference, DEXA 2005, Copenhagen, Denmark, August 22-26, 2005, Proceedings
%C Copenhagen, Denmark
%D 2005
%E Andersen, Kim Viborg
%E and John K. Debenham,
%E and Roland Wagner,
%K Galax XML XPath XQuery duplicate-elimination myown query-optimization sorting
%P 554--563
%T Optimizing Sorting and Duplicate Elimination in XQuery Path Expressions
%U http://www.bibsonomy.org/documents/b7135ab1766537efd5836f9811e06855/hidders/fernandez.1.pdf?action=download
%V 3588
%X XQuery expressions can manipulate two kinds of order: document order and sequence order. While the user can impose or observe the order of items within a sequence, the results of path expressions must always be returned in document order. Correctness can be obtained by inserting explicit (and expensive) operations to sort and remove duplicates after each XPath step. However, many such operations are redundant. In this paper, we present a systematic approach to remove unnecessary sorting and duplicate elimination operations in path expressions in XQuery 1.0. The technique uses an automaton-based algorithm which we have applied successfully to path expressions within a complete XQuery implementation. Experimental results show that the algorithm detects and eliminates most redundant sorting and duplicate elimination operators and is very effective on common XQuery path expressions.
%@ frenandez05sbdo
@inproceedings{fernandez.1,
abstract = {XQuery expressions can manipulate two kinds of order: document order and sequence order. While the user can impose or observe the order of items within a sequence, the results of path expressions must always be returned in document order. Correctness can be obtained by inserting explicit (and expensive) operations to sort and remove duplicates after each XPath step. However, many such operations are redundant. In this paper, we present a systematic approach to remove unnecessary sorting and duplicate elimination operations in path expressions in XQuery 1.0. The technique uses an automaton-based algorithm which we have applied successfully to path expressions within a complete XQuery implementation. Experimental results show that the algorithm detects and eliminates most redundant sorting and duplicate elimination operators and is very effective on common XQuery path expressions.},
added-at = {2009-09-05T14:01:42.000+0200},
address = {Copenhagen, Denmark},
author = {Fern{\'a}ndez, Mary and Hidders, Jan and Michiels, Philippe and Sim{\'e}on, J{\'e}r{\^o}me and Vercammen, Roel},
biburl = {https://www.bibsonomy.org/bibtex/268baf5f1faadc7c0a98041d743bfe4e4/hidders},
booktitle = {Database and Expert Systems Applications, 16th International Conference, DEXA 2005, Copenhagen, Denmark, August 22-26, 2005, Proceedings},
description = {bibrem upload},
editor = {Andersen, Kim Viborg and and John K. Debenham and and Roland Wagner},
groups = {adrem-published},
interhash = {25bdb53836a6471aa71faadc313fa8a5},
intrahash = {68baf5f1faadc7c0a98041d743bfe4e4},
isbn = {frenandez05sbdo},
keywords = {Galax XML XPath XQuery duplicate-elimination myown query-optimization sorting},
pages = {554--563},
pdf = {http://www.adrem.ua.ac.be/bibrem/pubs/fernandez.1.pdf},
timestamp = {2009-09-05T14:01:42.000+0200},
title = {Optimizing Sorting and Duplicate Elimination in XQuery Path Expressions},
url = {http://www.bibsonomy.org/documents/b7135ab1766537efd5836f9811e06855/hidders/fernandez.1.pdf?action=download},
volume = 3588,
year = 2005
}