Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{557791, author = {Zezula, Pavel and Amato, Giuseppe and Debole, Franca and Rabitti, Fausto and Savino, Pasquale}, address = {Berlin}, booktitle = {Second International XML Database Symposium, XSym 2004}, edition = {1}, keywords = {XML data; relationship search; index structure; performance}, language = {eng}, location = {Berlin}, isbn = {3-540-22969-8}, pages = {82-96}, publisher = {Springer}, title = {A Signature-Based Approach for Efficient Relationship Search on XML Data Collections}, year = {2004} }
TY - JOUR ID - 557791 AU - Zezula, Pavel - Amato, Giuseppe - Debole, Franca - Rabitti, Fausto - Savino, Pasquale PY - 2004 TI - A Signature-Based Approach for Efficient Relationship Search on XML Data Collections PB - Springer CY - Berlin SN - 3540229698 KW - XML data KW - relationship search KW - index structure KW - performance N2 - We study the problem of finding relevant relationships among user defined nodes of XML documents. We define a language that determines the nodes as results of XPath expressions. The expressions are structured in a conjunctive normal form and the relationships among nodes qualifying in different conjuncts are determined as tree twigs of the searched XML documents. The query execution is supported by an auxiliary index structure called the tree signature. We have implemented a prototype system that supports this kind of searching and we have conducted numerous experiments on XML data collections. We have found the query execution very efficient, thus suitable for on-line processing. We also demonstrate the superiority of our system with respect to a previous, rather restricted, approach of finding the lowest common ancestor of pairs of XML nodes. ER -
ZEZULA, Pavel, Giuseppe AMATO, Franca DEBOLE, Fausto RABITTI a Pasquale SAVINO. A Signature-Based Approach for Efficient Relationship Search on XML Data Collections. In \textit{Second International XML Database Symposium, XSym 2004}. 1. vyd. Berlin: Springer, 2004, s.~82-96. ISBN~3-540-22969-8.
|