Sciweavers

2962 search results - page 134 / 593
» Optimizing Spatial Data Structures For Static Data
Sort
View
122
Voted
RIDE
2002
IEEE
15 years 7 months ago
Extensible Data Management in the Middle-Tier
Current data management solutions are largely optimized for intra-enterprise, client-server applications. They depend on predictability, predefined structure, and universal admini...
Brian F. Cooper, Neal Sample, Michael J. Franklin,...
104
Voted
SODA
2008
ACM
105views Algorithms» more  SODA 2008»
15 years 3 months ago
Distribution-sensitive point location in convex subdivisions
A data structure is presented for point location in convex planar subdivisions when the distribution of queries is known in advance. The data structure has an expected query time t...
Sébastien Collette, Vida Dujmovic, John Iac...
ICDE
2008
IEEE
140views Database» more  ICDE 2008»
16 years 3 months ago
Top-k Spatial Joins of Probabilistic Objects
Probabilistic data have recently become popular in applications such as scientific and geospatial databases. For images and other spatial datasets, probabilistic values can capture...
Vebjorn Ljosa, Ambuj K. Singh
ER
2005
Springer
136views Database» more  ER 2005»
15 years 7 months ago
A Semantic Approach to Query Rewriting for Integrated XML Data
Query rewriting is a fundamental task in query optimization and data integration. With the advent of the web, there has been renewed interest in data integration, where data is dis...
Xia Yang, Mong-Li Lee, Tok Wang Ling, Gillian Dobb...
105
Voted
ORL
2008
99views more  ORL 2008»
15 years 2 months ago
Some tractable instances of interval data minmax regret problems
This paper focuses on tractable instances of interval data minmax regret graph problems. More precisely, we provide polynomial and pseudopolynomial algorithms for sets of particul...
Bruno Escoffier, Jérôme Monnot, Olivi...