Proximal nodes: a model to query document databases by content and structure

Zitationsschlüssel:

Navarro/Baeza-Yates:97

Titel:

Proximal nodes: a model to query document databases by content and structure

Autor(en):

G. Navarro

R. Baeza-Yates

Journal:

ACM Transactions on Information Systems

Ausgabe:

15

Nummer:

4

Seite(n):

400--435

Jahr:

1997

Zusammenfassung:

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.

Klassifikation(en):

H.3.3, H.2.2, H.2.3, H.2.4

Subjektdeskriptor(en):

Query languages, Data models, Access methods, Query processing, File organization

Schlüsselwörter:

structured text, structured documents, expressivity and efficiency of query languages, hierarchical documents, text algebras

BibTeX-Eintrag

Volltext als PDF (nur intern)