Proximal nodes: a model to query document databases by content and structure. Navarro, G & Baeza-Yates, R ACM Transactions on Information Systems, 15:400–435, 1997. Series Number: 4abstract bibtex A model to query document databases by both their content and structure is presented. The goal is to obtain a query language that is expressive in practice while being efficiently implementable, features not present at the same time in previous work. The key ideas of the model are a set-oriented query language based on operations on nearby structure elements of one or more hierarchies, together with content and structural indexing and bottom-up evaluation. The model is evaluated in regard to expressiveness and efficiency, showing that it provides a good trade-off between both goals. Finally, it is shown how to include in the model other media different from text.
@article{Navarro/Baeza-Yates:97,
title = {Proximal nodes: a model to query document databases by content and structure},
volume = {15},
abstract = {A model to query document databases by both their
content and structure is presented. The goal is to
obtain a query language that is expressive in practice
while being efficiently implementable, features not
present at the same time in previous work. The key
ideas of the model are a set-oriented query language
based on operations on nearby structure elements of one
or more hierarchies, together with content and
structural indexing and bottom-up evaluation. The model
is evaluated in regard to expressiveness and
efficiency, showing that it provides a good trade-off
between both goals. Finally, it is shown how to include
in the model other media different from text.},
journal = {ACM Transactions on Information Systems},
author = {Navarro, G and Baeza-Yates, R},
year = {1997},
note = {Series Number: 4},
pages = {400--435},
}
Downloads: 0
{"_id":"aQC5eCJBzambCRJLj","bibbaseid":"navarro-baezayates-proximalnodesamodeltoquerydocumentdatabasesbycontentandstructure-1997","author_short":["Navarro, G","Baeza-Yates, R"],"bibdata":{"bibtype":"article","type":"article","title":"Proximal nodes: a model to query document databases by content and structure","volume":"15","abstract":"A model to query document databases by both their content and structure is presented. The goal is to obtain a query language that is expressive in practice while being efficiently implementable, features not present at the same time in previous work. The key ideas of the model are a set-oriented query language based on operations on nearby structure elements of one or more hierarchies, together with content and structural indexing and bottom-up evaluation. The model is evaluated in regard to expressiveness and efficiency, showing that it provides a good trade-off between both goals. Finally, it is shown how to include in the model other media different from text.","journal":"ACM Transactions on Information Systems","author":[{"propositions":[],"lastnames":["Navarro"],"firstnames":["G"],"suffixes":[]},{"propositions":[],"lastnames":["Baeza-Yates"],"firstnames":["R"],"suffixes":[]}],"year":"1997","note":"Series Number: 4","pages":"400–435","bibtex":"@article{Navarro/Baeza-Yates:97,\n\ttitle = {Proximal nodes: a model to query document databases by content and structure},\n\tvolume = {15},\n\tabstract = {A model to query document databases by both their\ncontent and structure is presented. The goal is to\nobtain a query language that is expressive in practice\nwhile being efficiently implementable, features not\npresent at the same time in previous work. The key\nideas of the model are a set-oriented query language\nbased on operations on nearby structure elements of one\nor more hierarchies, together with content and\nstructural indexing and bottom-up evaluation. The model\nis evaluated in regard to expressiveness and\nefficiency, showing that it provides a good trade-off\nbetween both goals. Finally, it is shown how to include\nin the model other media different from text.},\n\tjournal = {ACM Transactions on Information Systems},\n\tauthor = {Navarro, G and Baeza-Yates, R},\n\tyear = {1997},\n\tnote = {Series Number: 4},\n\tpages = {400--435},\n}\n\n","author_short":["Navarro, G","Baeza-Yates, R"],"key":"Navarro/Baeza-Yates:97","id":"Navarro/Baeza-Yates:97","bibbaseid":"navarro-baezayates-proximalnodesamodeltoquerydocumentdatabasesbycontentandstructure-1997","role":"author","urls":{},"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/ifromm","dataSources":["N4kJAiLiJ7kxfNsoh"],"keywords":[],"search_terms":["proximal","nodes","model","query","document","databases","content","structure","navarro","baeza-yates"],"title":"Proximal nodes: a model to query document databases by content and structure","year":1997}