ICDE 2012 - PDF Preprint Papers

ICDE 2012 International Conference on Data Engineering

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed ICDE-2012 Paper

click to vote

ICDE
2012
IEEE

343views Database» more ICDE 2012»

Bi-level Locality Sensitive Hashing for k-Nearest Neighbor Computation

12 years 1 months ago

Download gamma.cs.unc.edu

We present a new Bi-level LSH algorithm to perform approximate k-nearest neighbor search in high dimensional spaces. Our formulation is based on a two-level scheme. In the ﬁrst ...

Jia Pan, Dinesh Manocha

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	343	Bi-level Locality Sensitive Hashing for k-Nearest Neighbor Computation	claim
2	309	Evaluation of Clusterings - Metrics and Visual Support	claim
3	304	Learning-based Query Performance Modeling and Prediction	claim
4	298	Mapping XML to a Wide Sparse Table	claim
5	291	Efficiently Monitoring Top-k Pairs over Sliding Windows	claim
6	285	Multidimensional Analysis of Atypical Events in Cyber-Physical Data	claim
7	277	Aggregate Query Answering on Possibilistic Data with Cardinality Constraints	claim
8	277	Lookup Tables: Fine-Grained Partitioning for Distributed Databases	claim
9	273	Data3 - A Kinect Interface for OLAP Using Complex Event Processing	claim
10	269	A Deep Embedding of Queries into Ruby	claim
11	267	Scalable and Numerically Stable Descriptive Statistics in SystemML	claim
12	257	LARS: A Location-Aware Recommender System	claim
13	256	Micro-Specialization in DBMSes	claim
14	252	Fuzzy Joins Using MapReduce	claim
15	252	Approximate String Membership Checking: A Multiple Filter, Optimization-Based Approach	claim
16	251	Earlybird: Real-Time Search at Twitter	claim
17	250	Discovering Threshold-based Frequent Closed Itemsets over Probabilistic Data	claim
18	249	Answering Why-not Questions on Top-k Queries	claim
19	246	HiCS: High Contrast Subspaces for Density-Based Outlier Ranking	claim
20	241	GeoFeed: A Location Aware News Feed System	claim
21	240	Approximate Shortest Distance Computing: A Query-Dependent Local Landmark Scheme	claim
22	240	Ego-centric Graph Pattern Census	claim
23	239	Provenance-based Indexing Support in Micro-blog Platforms	claim
24	238	Mining Knowledge from Data: An Information Network Analysis Approach	claim
25	237	On Discovery of Traveling Companions from Streaming Trajectories	claim
26	233	Accuracy-Aware Uncertain Stream Databases	claim
27	232	Horton: Online Query Execution Engine for Large Distributed Graphs	claim
28	232	A Dataset Search Engine for the Research Document Corpus	claim
29	228	A General Method for Estimating Correlated Aggregates over a Data Stream	claim
30	228	MXQuery with Hardware Acceleration	claim
31	227	Temporal Analytics on Big Data for Web Advertising	claim
32	227	Horizontal Reduction: Instance-Level Dimensionality Reduction for Similarity Search in Large Document Databases	claim
33	224	Exploiting Common Subexpressions for Cloud Query Processing	claim
34	223	Incremental Detection of Inconsistencies in Distributed Data	claim
35	221	DPCube: Releasing Differentially Private Data Cubes for Health Information	claim
36	216	Load Balancing in MapReduce Based on Scalable Cardinality Estimates	claim
37	212	Attribute-Based Subsequence Matching and Mining	claim
38	208	Fast SLCA and ELCA Computation for XML Keyword Queries Based on Set Intersection	claim
39	208	Discovering Multiple Clustering Solutions: Grouping Objects in Different Views of the Data	claim
40	205	Optimizing Statistical Information Extraction Programs over Evolving Text	claim
41	204	Towards Multi-tenant Performance SLOs	claim
42	203	Parameter-Free Determination of Distance Thresholds for Metric Distance Constraints	claim
43	202	Differentially Private Spatial Decompositions	claim
44	202	Recomputing Materialized Instances after Changes to Mappings and Data	claim
45	199	Physically Independent Stream Merging	claim
46	197	GSLPI: A Cost-Based Query Progress Indicator	claim
47	196	Scalable Multi-query Optimization for SPARQL	claim
48	191	Processing and Notifying Range Top-k Subscriptions	claim
49	191	DESKS: Direction-Aware Spatial Keyword Search	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers