Sciweavers

387 search results - page 54 / 78
» Reasoning About Approximate Match Query Results
Sort
View
APPROX
2009
Springer
153views Algorithms» more  APPROX 2009»
14 years 3 months ago
Average-Case Analyses of Vickrey Costs
We explore the average-case “Vickrey” cost of structures in a random setting: the Vickrey cost of a shortest path in a complete graph or digraph with random edge weights; the V...
Prasad Chebolu, Alan M. Frieze, Páll Melste...
ICDE
2006
IEEE
114views Database» more  ICDE 2006»
14 years 2 months ago
HiWaRPP - Hierarchical Wavelet-based Retrieval on Peer-to-Peer Network
This paper introduces the use of wavelets for information retrieval in a peer-to-peer environment. In order to achieve our purposes, we use a new combination between broadcasting ...
Mihai Lupu, Bei Yu
AAAI
2007
13 years 11 months ago
Purely Epistemic Markov Decision Processes
Planning under uncertainty involves two distinct sources of uncertainty: uncertainty about the effects of actions and uncertainty about the current state of the world. The most wi...
Régis Sabbadin, Jérôme Lang, N...
PODS
1995
ACM
139views Database» more  PODS 1995»
14 years 5 days ago
Normalizing Incomplete Databases
Databases are often incomplete because of the presence of disjunctive information, due to con icts, partial knowledge and other reasons. Queries against such databases often ask q...
Leonid Libkin
GIS
2006
ACM
14 years 9 months ago
Filtering with raster signatures
Efficient evaluation of spatial queries is an important issue in spatial database. Among spatial operations, spatial join is very useful, intersection being the most common predic...
Leonardo Guerreiro Azevedo, Ralf Hartmut Güti...