3020 search results - page 120 / 604 » Similarity Queries on Structured Data in Structured Overlays |
173
click to vote
FOCS
2008
IEEE
16 years 29 days ago
2008
IEEE
This work investigates a geometric approach to proving cell probe lower bounds for data structure problems. We consider the approximate nearest neighbor search problem on the Bool...
155
click to vote
BMCBI
2010
15 years 6 months ago
2010
Background: Searching a database of protein structures for matches to a query structure, or occurrences of a structural motif, is an important task in structural biology and bioin...
183
click to vote
ADC
2005
Springer
16 years 1 days ago
2005
Springer
Although data stored in XML is of increasing importance, most existing data repositories are still managed by relational database systems. In light of this, recent XML database re...
181
click to vote
CIKM
2006
Springer
15 years 8 months ago
2006
Springer
Peer Data Management Systems (PDMS) are a natural extension of heterogeneous database systems. One of the main tasks in such systems is efficient query processing. Insisting on co...
190
click to vote
SODA
2010
ACM
15 years 4 months ago
2010
ACM
The partial sums problem in succinct data structures asks to preprocess an array A[1 . . n] of bits into a data structure using as close to n bits as possible, and answer queries ...