Wu et al., 2020 - Google Patents

LSH-based distributed similarity indexing with load balancing in high-dimensional space.

Wu et al., 2020

Document ID: 17391449586845061601
Author: Wu J; Shen L; Liu L
Publication year: 2020
Publication venue: Journal of Supercomputing

External Links

Cited by

Snippet

Locality-sensitive hashing (LSH) and its variants are well-known indexing schemes for solving the similarity search problem in high-dimensional space. Traditionally, these indexing schemes are centrally managed and multiple hash tables are needed to guarantee …

Continue reading at search.ebscohost.com (other versions)

238000009826 distribution 0 abstract description 107

Classifications

- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30424—Query processing
- G06F17/30533—Other types of queries
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30424—Query processing
- G06F17/30522—Query processing with adaptation to user needs
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30861—Retrieval from the Internet, e.g. browsers
- G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
- G06F17/30867—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems with filtering and personalisation
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30312—Storage and indexing structures; Management thereof
- G06F17/30321—Indexing structures
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/3061—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F17/30705—Clustering or classification
- G06F17/3071—Clustering or classification including class or cluster creation or modification
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30587—Details of specialised database models
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
- G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30067—File systems; File servers
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N99/00—Subject matter not provided for in other groups of this subclass
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management

Similar Documents

Publication	Publication Date	Title
Sreedhar et al.	2017	Clustering large datasets using K-means modified inter and intra clustering (KM-I2C) in Hadoop
Huang et al.	2019	A novel cluster computing technique based on signal clustering and analytic hierarchy model using hadoop
Wu et al.	2020	LSH-based distributed similarity indexing with load balancing in high-dimensional space
Huang et al.	2017	Query-aware locality-sensitive hashing scheme for lp norm
Chatzigeorgakidis et al.	2018	FML-kNN: scalable machine learning on Big Data using k-nearest neighbor joins
Li et al.	2014	Parallelizing skyline queries over uncertain data streams with sliding window partitioning and grid index
Yan et al.	2017	A parallel algorithm for mining constrained frequent patterns using MapReduce
Peixoto et al.	2016	Scalable and fast top-k most similar trajectories search using mapreduce in-memory
Davoudian et al.	2021	A workload-adaptive streaming partitioner for distributed graph stores
Guo et al.	2018	Active semi-supervised K-means clustering based on silhouette coefficient
Ji et al.	2014	Scalable nearest neighbor query processing based on inverted grid index
Tian	2021	Collaborative filtering recommendation algorithm in cloud computing environment
Zein et al.	2023	Clustering-based method for big spatial data partitioning
Hamann et al.	2018	Distributed graph clustering using modularity and map equation
He et al.	2016	Dynamic multidimensional index for large-scale cloud data
Cheng et al.	2014	A Multi-dimensional Index Structure Based on Improved VA-file and CAN in the Cloud
Sergey et al.	2009	Applying map-reduce paradigm for parallel closed cube computation
Zhang et al.	2020	Towards distributed node similarity search on graphs
Sun et al.	2015	Mapreduce based location selection algorithm for utility maximization with capacity constraints
Nasir et al.	2015	Partial key grouping: Load-balanced partitioning of distributed streams
Gavagsaz	2021	Parallel computation of probabilistic skyline queries using MapReduce.
Siddique et al.	2014	Distributed skyline computation of vertically splitted databases by using mapreduce
Li et al.	2016	Multidimensional similarity join using mapreduce
Hu et al.	2020	Partition Selection for Large‐Scale Data Management Using KNN Join Processing
Nasridinov et al.	2017	A two-phase data space partitioning for efficient skyline computation