Sciweavers

7607 search results - page 1294 / 1522
» Querying data provenance
Sort
View
FOCS
2006
IEEE
16 years 21 days ago
On the Optimality of the Dimensionality Reduction Method
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
Alexandr Andoni, Piotr Indyk, Mihai Patrascu
ICDE
2006
IEEE
153views Database» more  ICDE 2006»
16 years 21 days ago
Automatic Extraction of Publication Time from News Search Results
The publication time of a page can have a big impact on its relevance to a query, especially for time-sensitive pages such as news items. For news search engines, the publication ...
Yiyao Lu, Weiyi Meng, Wanjing Zhang, King-Lup Liu,...
ICDE
2006
IEEE
114views Database» more  ICDE 2006»
16 years 21 days 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
COMPGEOM
2006
ACM
16 years 18 days ago
Optimal succinct representations of planar maps
This paper addresses the problem of representing the connectivity information of geometric objects using as little memory as possible. As opposed to raw compression issues, the fo...
Luca Castelli Aleardi, Olivier Devillers, Gilles S...
SAC
2006
ACM
16 years 18 days ago
Schemes for SR-Tree packing
Modern database applications like geographic information systems, multimedia databases, and digital libraries dealing with huge volumes of high dimensional data, make use of multi...
Jayendra Venkateswaran, S. R. Subramanya
« Prev « First page 1294 / 1522 Last » Next »