Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › A Hybrid Index Structure for Geo-Textual Searches

Publikation

A Hybrid Index Structure for Geo-Textual Searches

Göbel, Richard; Henrich, Andreas; Niemann, Raik; u. a. (2009): A Hybrid Index Structure for Geo-Textual Searches, in: 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, S. 1625–1628, doi: 10.1145/1645953.1646188.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Göbel, Richard
Niemann, Raik
Blank, Daniel
Titel des Sammelwerks
CIKM '09 : Proceedings of the 18th ACM conference on Information and knowledge management
Herausgeberin(nen)/Herausgeber des Sammelwerks
Cheung, David
Song, Il-Yeol
Chu, Wesley
Hu, Xiaohua
Lin, Jimmy
Konferenz
CIKM '09: Conference on Information and Knowledge Management, November 2 - 6, 2009, Hong Kong, China
Verlagsangabe
ACM : New York
Erscheinungsjahr
2009
ISBN
978-1-60558-512-3
Sprache(n)
Englisch
DOI
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.

Freie Schlagwort(e)
R-Tree
Inverted Index
Geographical IR
Dokumenttyp
Konferenzveröffentlichung
URI
Datum der Freischaltung
24.09.2014, 24.09.2014

Permalink: https://fis.uni-bamberg.de/handle/uniba/18759 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 16.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.