Sciweavers

2635 search results - page 93 / 527
» Algorithms for the Database Layout Problem
Sort
View
VLDB
1999
ACM
188views Database» more  VLDB 1999»
15 years 8 months ago
Comparing Hierarchical Data in External Memory
We present an external-memory algorithm for computing a minimum-cost edit script between two rooted, ordered, labeled trees. The I/O, RAM, and CPU costs of our algorithm are, resp...
Sudarshan S. Chawathe
KDD
1994
ACM
125views Data Mining» more  KDD 1994»
15 years 8 months ago
Knowledge Discovery in Large Image Databases: Dealing with Uncertainties in Ground Truth
This paper discusses the problem of knowledge discovery in image databases with particular focus on the issues which arise when absolute ground truth is not available. It is often...
Padhraic Smyth, Michael C. Burl, Usama M. Fayyad, ...
ICDE
2003
IEEE
135views Database» more  ICDE 2003»
16 years 5 months ago
Discovery of High-Dimensional
Determining relationships such as functional or inclusion dependencies within and across databases is important for many applications in information integration. When such informa...
Andreas Koeller, Elke A. Rundensteiner
SIGMOD
2008
ACM
140views Database» more  SIGMOD 2008»
15 years 4 months ago
Near-optimal algorithms for shared filter evaluation in data stream systems
We consider the problem of evaluating multiple overlapping queries defined on data streams, where each query is a conjunction of multiple filters and each filter may be shared acr...
Zhen Liu, Srinivasan Parthasarathy 0002, Anand Ran...
ICDE
1998
IEEE
142views Database» more  ICDE 1998»
16 years 5 months ago
High Dimensional Similarity Joins: Algorithms and Performance Evaluation
Current data repositories include a variety of data types, including audio, images and time series. State of the art techniques for indexing such data and doing query processing r...
Nick Koudas, Kenneth C. Sevcik