Index structures for fast similarity search for binary vectors

DA Rachkovskij - Cybernetics and Systems Analysis, 2017 - Springer
This article reviews index structures for fast similarity search for objects represented by
binary vectors (with components equal to 0 or 1). Structures for both exact and approximate …

Query-aware locality-sensitive hashing scheme for norm

Q Huang, J Feng, Q Fang, W Ng, W Wang - The VLDB Journal, 2017 - Springer
The problem of c-Approximate Nearest Neighbor (c-ANN) search in high-dimensional space
is fundamentally important in many applications, such as image database and data mining …

Cd-tree: A clustering-based dynamic indexing and retrieval approach

Y Wan, X Liu, Y Wu - Intelligent Data Analysis, 2017 - content.iospress.com
In the big data era, the efficient indexing of gradually increasing databases is becoming
vitally important for information retrieval. To incrementally adapt to changes of databases, in …

Fishing in the stream: similarity search over endless data

N Kraus, D Carmel, I Keidar - … Conference on Big Data (Big Data …, 2017 - ieeexplore.ieee.org
Similarity search is the task of retrieving data items that are similar to a given query. In this
paper, we introduce the time-sensitive notion of similarity search over endless data-streams …

DLSH: a distribution-aware LSH scheme for approximate nearest neighbor query in cloud computing

Y Sun, Y Hua, X Liu, S Cao, P Zuo - … of the 2017 Symposium on Cloud …, 2017 - dl.acm.org
Cloud computing needs to process and analyze massive high-dimensional data in a real-
time manner. Approximate queries in cloud computing systems can provide timely queried …

The optimal meeting point based on trip plans in spatial databases

MH Ahmadi, V Haghighatdoost - 2017 Tenth International …, 2017 - ieeexplore.ieee.org
In this paper, we introduce the Meeting Point based of Trip Plans (MPTPs) queries. Given a
set of source locations for a group of friends, and a set of trip plans for each group member …

[PDF][PDF] An Optimized Framework for Precise Motif Discovery by Merging SBF with Pruning Method

R Kumar, CDSS Baboo - kristujayanti.edu.in
Motif mining became more popular and got more attention towards data mining field due to
its real world applications such as health prediction, locating previous patterns in time series …

[PDF][PDF] Face Recognition at scale

JP Martin, YP Calana, HM Vázquez - researchgate.net
The explosive growth in Big Data in the last years, has attracted much attention in designing
efficient indexing and searching methods. In many critical applications such as large scale …

Group Trip Planning Queries in Spatial Databases

E Ahmadi - 2017 - era.library.ualberta.ca
Trip planning queries are considered an important part of Location Based Services. As the
first part of our research, we investigated Sequenced Group Trip PLanning Queries (SGTP) …

[图书][B] Query Workload-Aware Index Structures for Range Searches in 1D, 2D, and High-Dimensional Spaces

P Nagarkar - 2017 - search.proquest.com
Most current database management systems are optimized for single query execution. Yet,
often, queries come as part of a query workload. Therefore, there is a need for index …