edoc Publication server (Humboldt University of Berlin) · 2000 · 58 citations · 11 references
ComputingComputer ScienceInformation TechnologyData StructuresDatabasesInformation RetrievalNearest Neighbor SearchQuery ProcessingStructured Query LanguageXml DatabasesTree-oriented Query ProcessingXml Data ModelsXml IndexingXml Query OptimizationXml Query Processing
Querying heterogeneous collections of data-centric XML documents requires a combination of database languages and concepts used in information retrieval, in particular similarity search and ranking. In this paper we present an approach to find approximate answers to formal user queries. We reduce the problem of answering queries against XML document collections to the well-known unordered tree inclusion problem. We extend this problem to an optimization problem by applying a cost model to the embeddings. Thereby we are able to determine how close parts of the XML document match a user query. We present an efficient algorithm that finds all approximate matches and ranks them according to their similarity to the query.
11
The Lorel query language for semistructured data
Serge Abiteboul, Dallan Quass, Jason McHugh et al. · International Journal on Digital Libraries · 1997 · 1.1K citations
The Tree-to-Tree Correction Problem
Kuo‐Chung Tai · Journal of the ACM · 1979 · 863 citations · Full text
XML-QL: A Query Language for XML
Alin Deutsch · Medical Entomology and Zoology · 1998 · 417 citations
Jonathan Robie · Journal of Applied Microbiology · 1998 · 251 citations