TY - CPAPER TI - A Hybrid Index Structure for Geo-Textual Searches AU - Göbel, Richard AU - Henrich, Andreas AU - Niemann, Raik AU - Blank, Daniel PY - 2009 T2 - CIKM '09 : Proceedings of the 18th ACM conference on Information and knowledge management SP - 1625–1628 PB - ACM CY - New York SN - 978-1-60558-512-3 DO - 10.1145/1645953.1646188 UR - https://fis.uni-bamberg.de/handle/uniba/18759 LA - eng AB - 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. KW - R-Tree KW - Inverted Index KW - Geographical IR ER -