Sciweavers

390 search results - page 4 / 78
» Approximate Query Answering in Locally Closed Databases
Sort
View
FQAS
2009
Springer
127views Database» more  FQAS 2009»
14 years 5 months ago
Finding Top-k Approximate Answers to Path Queries
We consider the problem of finding and ranking paths in semistructured data without necessarily knowing its full structure. The query language we adopt comprises conjunctions of r...
Carlos A. Hurtado, Alexandra Poulovassilis, Peter ...
JIIS
2008
95views more  JIIS 2008»
13 years 11 months ago
Approximate schemas, source-consistency and query answering
We use the Edit distance with Moves on words and trees and say that two regular (tree) languages are -close if every word (tree) of one language is -close to the other. A transduc...
Michel de Rougemont, Adrien Vieilleribière
VLDB
2001
ACM
151views Database» more  VLDB 2001»
14 years 11 months ago
Approximate query mapping: Accounting for translation closeness
Abstract In this paper we present a mechanism for approximately translating Boolean query constraints across heterogeneous information sources. Achieving the best translation is ch...
Kevin Chen-Chuan Chang, Hector Garcia-Molina
TODS
2008
55views more  TODS 2008»
13 years 10 months ago
Repair localization for query answering from inconsistent databases
Thomas Eiter, Michael Fink, Gianluigi Greco, Domen...
FOIKS
2004
Springer
14 years 4 months ago
Query Answering and Containment for Regular Path Queries under Distortions
Abstract. We give a general framework for approximate query processing in semistructured databases. We focus on regular path queries, which are the integral part of most of the que...
Gösta Grahne, Alex Thomo