Sciweavers

2608 search results - page 122 / 522
» Inferring Answers to Queries
Sort
View
ICALP
1995
Springer
15 years 9 months ago
Shortest Path Queries in Digraphs of Small Treewidth
We consider the problem of preprocessing an n-vertex digraph with real edge weights so that subsequent queries for the shortest path or distance between any two vertices can be efï...
Shiva Chaudhuri, Christos D. Zaroliagis
VLDB
2004
ACM
129views Database» more  VLDB 2004»
15 years 11 months ago
Probabilistic Ranking of Database Query Results
We investigate the problem of ranking answers to a database query when many tuples are returned. We adapt and apply principles of probabilistic models from Information Retrieval f...
Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, ...
CL
2000
Springer
15 years 10 months ago
Querying Inconsistent Databases: Algorithms and Implementation
In this paper, an algorithm for obtaining consistent answers to queries posed to inconsistent relational databases is presented. The algorith is proven to be sound, terminating and...
Alexander Celle, Leopoldo E. Bertossi
NAACL
2007
15 years 7 months ago
Question Answering Using Integrated Information Retrieval and Information Extraction
This paper addresses the task of providing extended responses to questions regarding specialized topics. This task is an amalgam of information retrieval, topical summarization, a...
Barry Schiffman, Kathleen McKeown, Ralph Grishman,...
ICDE
2002
IEEE
91views Database» more  ICDE 2002»
15 years 11 months ago
Lossy Reduction for Very High Dimensional Data
We consider the use of data reduction techniques for the problem of approximate query answering. We focus on applications for which accurate answers to selective queries are requi...
Chris Jermaine, Edward Omiecinski