Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › A Hybrid Index Structure for Geo-Textual Searches

Publication

A Hybrid Index Structure for Geo-Textual Searches

Göbel, Richard; Henrich, Andreas; Niemann, Raik; u. a. (2025): A Hybrid Index Structure for Geo-Textual Searches, in: S. 1625–1628.

Details

Faculty/Chair
Faculty/Professorship
Author
Göbel, Richard
Niemann, Raik
Blank, Daniel
Year of publication
2025
Source/Other editions
David Cheung, Il-Yeol Song, Wesley Chu, u. a. (Hrsg.), CIKM ’09 : Proceedings of the 18th ACM conference on Information and knowledge management, New York: ACM, 2009, S. 1625–1628, ISBN: 978-1-60558-512-3
Year of first publication
2009
Language
English
Licence
URN
Abstract

The efficient execution of multi-criteria queries has gained increasing interest over the last years. In the present paper we propose an R-tree based approach for queries addressing textual as well as geographic filter conditions. Whereas most previous approaches use an index structure optimised for a single criterion adding special treatment for the other criterion at the leaf nodes or end points of this index structure, our approach uses a deeper integration. In short, R-trees are maintained for certain subsets of the whole term set. Furthermore, in each of these R-trees bit sets are used within the nodes to indicate whether entries for the terms associated with the single bits can be found in the corresponding sub-tree. Our index structure aims to be both, time and space efficient. The paper investigates the efficiency and applicability of the proposed index structure via practical experiments based on real-world and synthetic data.

Keywords
R-Tree
Inverted Index
Geographical IR
Type
Conferenceobject
URI
Activation date
2025-11-10

Permalink: https://fis.uni-bamberg.de/handle/uniba/106660 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-15

Restricted read-only access: login, editing and submission are temporarily disabled.