Proximal nodes
- 1 October 1997
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 15 (4) , 400-435
- https://doi.org/10.1145/263479.263482
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.Keywords
This publication has 20 references indexed in Scilit:
- Integrating contents and structure in text retrievalACM SIGMOD Record, 1996
- An Algebra for Structured Text Search and a Framework for its ImplementationThe Computer Journal, 1995
- Inference and retrieval of facial imagesMultimedia Systems, 1994
- Shortening the OEDACM Transactions on Information Systems, 1992
- Complete formal model for information retrieval systemsPublished by Association for Computing Machinery (ACM) ,1991
- A Query Language for Retrieving Information from Hierarchic Text StructuresThe Computer Journal, 1991
- Query processing in a multimedia document systemACM Transactions on Information Systems, 1988
- Semantic database modeling: survey, applications, and research issuesACM Computing Surveys, 1987
- Document processing in a relational database systemACM Transactions on Information Systems, 1983
- A relational model of data for large shared data banksCommunications of the ACM, 1983