Sciweavers

301 search results - page 10 / 61
» Efficient Sketches for the Set Query Problem
Sort
View
82
Voted
KDD
2008
ACM
115views Data Mining» more  KDD 2008»
15 years 11 months ago
Topical query decomposition
We introduce the problem of query decomposition, where we are given a query and a document retrieval system, and we want to produce a small set of queries whose union of resulting...
Francesco Bonchi, Carlos Castillo, Debora Donato, ...
66
Voted
CCCG
2006
15 years 9 days ago
Range-Aggregate Proximity Detection for Design Rule Checking in VLSI Layouts
In a range-aggegate query problem we wish to preprocess a set S of geometric objects such that given a query orthogonal range q, a certain intersection or proximity query on the o...
R. Sharathkumar, Prosenjit Gupta
EDBT
2010
ACM
164views Database» more  EDBT 2010»
15 years 2 months ago
Techniques for efficiently querying scientific workflow provenance graphs
A key advantage of scientific workflow systems over traditional scripting approaches is their ability to automatically record data and process dependencies introduced during workf...
Manish Kumar Anand, Shawn Bowers, Bertram Ludä...
ICDE
2008
IEEE
336views Database» more  ICDE 2008»
16 years 8 days ago
Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries
Given a record set D and a query score function F, a top-k query returns k records from D, whose values of function F on their attributes are the highest. In this paper, we investi...
Lei Zou, Lei Chen 0002
92
Voted
RSCTC
2000
Springer
143views Fuzzy Logic» more  RSCTC 2000»
15 years 2 months ago
On Efficient Construction of Decision Trees from Large Databases
The main task in decision tree construction algorithms is to find the "best partition" of the set of objects. In this paper, we investigate the problem of optimal binary ...
Hung Son Nguyen