First, we propose the concept of Ordered-Cell Group (OCG) and design a OCG based grid index structure. Second, we speed up the search efficiency of OCGs by ...

A Fast and Compact Indexing Technique for Moving Objects. Yonghun Park. College of Computing. Georgia Institute of Technology. Atlanta, GA, USA yhpark1119@gmail ...

TL;DR: This work proposes the concept of Ordered-Cell Group (OCG), a fast and compact index structure for moving objects by utilizing spatial order ...

This paper develops a novel, compressed B+-tree based indexing scheme that supports the processing of moving objects in one-, two-, and multi- dimensional ...

Jan 22, 2024 · We describe an efficient colored de Bruijn graph index, arising as the combination of a k-mer dictionary with a compressed inverted index.

Searching for similar objects in a collection is a core task of many applications in databases, pattern recognition, and information retrieval.

A new Compact Trip Representation that allows us to manage users' trips (moving objects) over networks and can solve relevant spatial and spatio-temporal ...

The paper presents an R-tree based technique for the indexing of the current positions of such objects. Extensive performance experiments explore the ...

Indexing approaches based on tree structures are dominant for efficiently managing 3D moving objects in such simulations. ... ... Nevertheless, a new challenge ...

In this paper, we focus on how to reduce the update cost of indexing. We can significantly improve the update performance by providing an efficient novel index-.