Sciweavers

525 search results - page 52 / 105
» On Query Algebras for Probabilistic Databases
Sort
View
167
Voted
DEXAW
1999
IEEE
168views Database» more  DEXAW 1999»
15 years 8 months ago
Using the Distance Distribution for Approximate Similarity Queries in High-Dimensional Metric Spaces
We investigate the problem of approximate similarity (nearest neighbor) search in high-dimensional metric spaces, and describe how the distance distribution of the query object ca...
Paolo Ciaccia, Marco Patella
PODS
1993
ACM
122views Database» more  PODS 1993»
15 years 7 months ago
Towards an Analysis of Range Query Performance in Spatial Data Structures
In this paper, we motivate four di erent user de ned window query classes and derive a probabilistic model for each of them. For each model, we characterize the e ciency of spatia...
Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, ...
153
Voted
ICDE
2011
IEEE
215views Database» more  ICDE 2011»
14 years 7 months ago
Top-k keyword search over probabilistic XML data
—Despite the proliferation of work on XML keyword query, it remains open to support keyword query over probabilistic XML data. Compared with traditional keyword search, it is far...
Jianxin Li, Chengfei Liu, Rui Zhou, Wei Wang
140
Voted
SAC
2011
ACM
14 years 6 months ago
Spatial network modeling for databases
Spatial networks like transportation, power, and pipeline networks are a ubiquitous spatial concept in everyday life and play an important role for navigational and routing purpos...
Virupaksha Kanjilal, Markus Schneider
85
Voted
OODBS
1992
80views Database» more  OODBS 1992»
15 years 7 months ago
Object Algebra and Views for Multi-Objectbases
This paper addresses the problem of de ning views that span several objectbases. Views are expressed in terms of an object algebra. We are interested in the degrees of coupling an...
Marc H. Scholl, Hans-Jörg Schek, Markus Tresc...