Sciweavers

11394 search results - page 167 / 2279
» Error-Correcting Data Structures
Sort
View
STOC
1995
ACM
114views Algorithms» more  STOC 1995»
15 years 6 months ago
On data structures and asymmetric communication complexity
c communication case. This lemma generalizes and abstracts in a very clean form the ``round reduction'' techniques used in many previous lower bound proofs. ] 1998 Academ...
Peter Bro Miltersen, Noam Nisan, Shmuel Safra, Avi...
163
Voted
ESWS
2008
Springer
15 years 5 months ago
Exploring the Knowledge in Semi Structured Data Sets with Rich Queries
Semantics can be integrated in to search processing during both document analysis and querying stages. We describe a system that incorporates both, semantic annotations of Wikipedi...
Jürgen Umbrich, Sebastian Blohm
CIDR
2007
76views Algorithms» more  CIDR 2007»
15 years 4 months ago
Structured Querying of Web Text Data: A Technical Challenge
Michael J. Cafarella, Christopher Re, Dan Suciu, O...
CCCG
2008
15 years 4 months ago
Data Structures for Range-Aggregate Extent Queries
We consider a generalization of geometric range searching, with the goal of generating an informative "summary" of the objects contained in a query range via the applica...
Ravi Janardan, Prosenjit Gupta, Yokesh Kumar, Mich...