2771 search results - page 39 / 555 » Locality of Queries and Transformations |
ICASSP
2008
IEEE
15 years 6 months ago
2008
IEEE
This paper proposes a query by humming method based on locality sensitive hashing (LSH). The method constructs an index of melodic fragments by extracting pitch vectors from a dat...
ECCC
2010
14 years 6 months ago
2010
A k-query locally decodable code (LDC) C : n N encodes each message x into a codeword C(x) such that each symbol of x can be probabilistically recovered by querying only k coordina...
103
click to vote
STOC
2009
ACM
16 years 14 days ago
2009
ACM
Locally Decodable Codes (LDC) allow one to decode any particular symbol of the input message by making a constant number of queries to a codeword, even if a constant fraction of t...
101
click to vote
ILP
2003
Springer
15 years 5 months ago
2003
Springer
Query optimization is used frequently in relational database management systems. Most existing techniques are based on reordering the relational operators, where the most selective...
122
click to vote
MOBICOM
1999
ACM
15 years 4 months ago
1999
ACM
Mobile ad hoc networks are characterized by multi-hop wireless links, absence of any cellular infrastructure, and frequent host mobility. Design of efficient routing protocols in ...