Sciweavers

2724 search results - page 381 / 545
» Optimizing Queries on Files
Sort
View
201
Voted
VLDB
2007
ACM
153views Database» more  VLDB 2007»
16 years 3 months ago
Declarative Information Extraction Using Datalog with Embedded Extraction Predicates
In this paper we argue that developing information extraction (IE) programs using Datalog with embedded procedural extraction predicates is a good way to proceed. First, compared ...
Warren Shen, AnHai Doan, Jeffrey F. Naughton, Ragh...
PEPM
2009
ACM
16 years 16 days ago
From spreadsheets to relational databases and back
Abstract. This paper presents techniques and tools to transform spreadsheets into relational databases and back. A set of data refinement rules is introduced to map a tabular data...
Jácome Cunha, João Saraiva, Joost Vi...
113
Voted
ICALP
2005
Springer
15 years 9 months ago
Quantum Complexity of Testing Group Commutativity
We consider the problem of testing the commutativity of a black-box group specified by its k generators. The complexity (in terms of k) of this problem was first considered by Pa...
Frédéric Magniez, Ashwin Nayak
124
Voted
ECIR
2006
Springer
15 years 5 months ago
Supporting Relevance Feedback in Video Search
Abstract. WWW Video Search Engines have become increasingly commonplace within the last few years and at the same time video retrieval research has been receiving more attention wi...
Cathal Gurrin, Dag Johansen, Alan F. Smeaton
120
Voted
VLDB
2004
ACM
158views Database» more  VLDB 2004»
15 years 9 months ago
REHIST: Relative Error Histogram Construction Algorithms
Histograms and Wavelet synopses provide useful tools in query optimization and approximate query answering. Traditional histogram construction algorithms, such as V-Optimal, optim...
Sudipto Guha, Kyuseok Shim, Jungchul Woo