Sciweavers

1888 search results - page 151 / 378
» Algorithms for Querying by Spatial Structure
Sort
View
SSD
2001
Springer
103views Database» more  SSD 2001»
15 years 9 months ago
Similarity of Cardinal Directions
Like people who casually assess similarity between spatial scenes in their routine activities, users of pictorial databases are often interested in retrieving scenes that are simil...
Roop K. Goyal, Max J. Egenhofer
SIGMOD
2012
ACM
191views Database» more  SIGMOD 2012»
13 years 7 months ago
Sindbad: a location-based social networking system
This demo presents Sindbad; a location-based social networking system. Sindbad supports three new services beyond traditional social networking services, namely, location-aware ne...
Mohamed Sarwat, Jie Bao 0003, Ahmed Eldawy, Justin...
ALGORITHMICA
2002
121views more  ALGORITHMICA 2002»
15 years 4 months ago
Sharp Quantum versus Classical Query Complexity Separations
We obtain the strongest separation between quantum and classical query complexity known to date--specifically, we define a black-box problem that requires exponentially many querie...
J. Niel de Beaudrap, Richard Cleve, John Watrous
111
Voted
SODA
1994
ACM
105views Algorithms» more  SODA 1994»
15 years 5 months ago
Approximate Data Structures with Applications
Abstract Yossi Matias Je rey Scott Vitter y Neal E. Young z In this paper we introduce the notion of approximate data structures, in which a small amount of error is tolerated in...
Yossi Matias, Jeffrey Scott Vitter, Neal E. Young
CIKM
2007
Springer
15 years 10 months ago
Effective top-k computation in retrieving structured documents with term-proximity support
Modern web search engines are expected to return top-k results efficiently given a query. Although many dynamic index pruning strategies have been proposed for efficient top-k com...
Mingjie Zhu, Shuming Shi, Mingjing Li, Ji-Rong Wen