{
 "uuid": "7ec0f0a9-2958-47d9-9965-be1d68c5423c",
 "handle": "uniba/18759",
 "type": "Publication",
 "name": "A Hybrid Index Structure for Geo-Textual Searches",
 "url": "/entities/publication/7ec0f0a9-2958-47d9-9965-be1d68c5423c/",
 "lastModified": "2025-11-11T03:46:44.686+00:00",
 "metadata": {
  "cris.virtual.author-orcid": [
   {
    "value": "0000-0002-5074-3254"
   },
   {
    "value": null
   },
   {
    "value": null
   },
   {
    "value": null
   }
  ],
  "cris.virtualsource.author-orcid": [
   {
    "value": "5bb9f8c1-a29e-4b07-a9e0-a50ee9c3c2ac"
   },
   {
    "value": "c7ef683c-5c35-441f-8b54-80b6be49f16c"
   },
   {
    "value": "36fb0a31-934a-4e3b-9aee-5dde4b73d99f"
   },
   {
    "value": "b42498e4-b03b-421f-be93-e483eb45e93c"
   }
  ],
  "dc.contributor.author": [
   {
    "value": "Göbel, Richard",
    "authority": "5bb9f8c1-a29e-4b07-a9e0-a50ee9c3c2ac",
    "language": "de_DE"
   },
   {
    "value": "Henrich, Andreas",
    "authority": "c7ef683c-5c35-441f-8b54-80b6be49f16c",
    "language": "de_DE"
   },
   {
    "value": "Niemann, Raik",
    "authority": "36fb0a31-934a-4e3b-9aee-5dde4b73d99f",
    "language": "de_DE"
   },
   {
    "value": "Blank, Daniel",
    "authority": "b42498e4-b03b-421f-be93-e483eb45e93c",
    "language": "de_DE"
   }
  ],
  "dc.date.accessioned": [
   {
    "value": "2019-09-19T15:52:29Z",
    "language": "de_DE"
   }
  ],
  "dc.date.available": [
   {
    "value": "2014-09-24T12:39:01+02:00",
    "language": "de_DE"
   }
  ],
  "dc.date.issued": [
   {
    "value": "2009",
    "language": "de_DE"
   }
  ],
  "dc.description.abstract": [
   {
    "value": "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."
   }
  ],
  "dc.identifier.doi": [
   {
    "value": "10.1145/1645953.1646188"
   }
  ],
  "dc.identifier.isbn": [
   {
    "value": "978-1-60558-512-3"
   }
  ],
  "dc.identifier.uri": [
   {
    "value": "https://fis.uni-bamberg.de/handle/uniba/18759"
   }
  ],
  "dc.language.iso": [
   {
    "value": "eng",
    "language": "de_DE"
   }
  ],
  "dc.language.title": [
   {
    "value": "other",
    "language": "de_DE"
   }
  ],
  "dc.publisher": [
   {
    "value": "ACM"
   }
  ],
  "dc.publisher.place": [
   {
    "value": "New York"
   }
  ],
  "dc.relation.authororgunit": [
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#",
    "language": "de_DE"
   },
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#",
    "language": "de_DE"
   },
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#",
    "language": "de_DE"
   },
   {
    "value": null,
    "authority": "#PLACEHOLDER_PARENT_METADATA_VALUE#",
    "language": "de_DE"
   }
  ],
  "dc.subject": [
   {
    "value": "R-Tree"
   },
   {
    "value": "Inverted Index"
   },
   {
    "value": "Geographical IR"
   }
  ],
  "dc.title": [
   {
    "value": "A Hybrid Index Structure for Geo-Textual Searches",
    "language": "de_DE"
   }
  ],
  "dc.type": [
   {
    "value": "conferenceobject",
    "language": "de_DE"
   }
  ],
  "dspace.entity.type": [
   {
    "value": "Publication"
   }
  ],
  "ubg.conference.name": [
   {
    "value": "CIKM '09: Conference on Information and Knowledge Management, November 2 - 6, 2009"
   }
  ],
  "ubg.conference.place": [
   {
    "value": "Hong Kong, China"
   }
  ],
  "ubg.editor.articlecollection": [
   {
    "value": "Cheung, David"
   },
   {
    "value": "Song, Il-Yeol"
   },
   {
    "value": "Chu, Wesley"
   },
   {
    "value": "Hu, Xiaohua"
   },
   {
    "value": "Lin, Jimmy"
   }
  ],
  "ubg.faculty.org": [
   {
    "value": "Lehrstuhl für Medieninformatik",
    "authority": "9aa88ac1-ebeb-4a57-a395-895f179d27a5",
    "language": "de_DE"
   }
  ],
  "ubg.fulltexticon": [
   {
    "value": "true"
   }
  ],
  "ubg.generated.csl": [
   {
    "value": "<div class=\"csl-bib-body\">\n  <div class=\"csl-entry\">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.), <i>CIKM ’09 : Proceedings of the 18th ACM conference on Information and knowledge management</i>, New York: ACM, S. 1625–1628, doi: 10.1145/1645953.1646188.</div>\n</div>"
   }
  ],
  "ubg.generated.cslContainerTitle": [
   {
    "value": "CIKM '09 : Proceedings of the 18th ACM conference on Information and knowledge management"
   }
  ],
  "ubg.generated.cslDoi": [
   {
    "value": "10.1145/1645953.1646188"
   }
  ],
  "ubg.generated.cslEditor": [
   {
    "value": "Cheung, David",
    "authority": "9b1c0a8a-551b-468c-9f97-18b3067a31b2"
   },
   {
    "value": "Song, Il-Yeol",
    "authority": "3fd86caf-fe99-48ab-9e53-e43d1e31f1ac"
   },
   {
    "value": "Chu, Wesley",
    "authority": "b39b4114-1e6a-4892-9384-cbe940be50d1"
   },
   {
    "value": "Hu, Xiaohua",
    "authority": "8d5a7778-b8af-4de2-ba27-6941095e7e6a"
   },
   {
    "value": "Lin, Jimmy",
    "authority": "efb59822-ecc2-443e-964e-92f63f6e0ff9"
   },
   {
    "value": "Cheung, David"
   },
   {
    "value": "Song, Il-Yeol"
   },
   {
    "value": "Chu, Wesley"
   },
   {
    "value": "Hu, Xiaohua"
   },
   {
    "value": "Lin, Jimmy"
   }
  ],
  "ubg.intern.opusdatepublished": [
   {
    "value": "2014-09-24T12:39:01+02:00",
    "language": "de_DE"
   }
  ],
  "ubg.intern.org": [
   {
    "value": "Lehrstuhl für Medieninformatik",
    "authority": "9aa88ac1-ebeb-4a57-a395-895f179d27a5",
    "language": "de_DE"
   }
  ],
  "ubg.intern.vonfeld": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.intern.vonfeldeditor": [
   {
    "value": "",
    "language": "de_DE"
   }
  ],
  "ubg.pages.range": [
   {
    "value": "1625–1628"
   }
  ],
  "ubg.submission.type": [
   {
    "value": "full-text",
    "language": "de_DE"
   }
  ],
  "ubg.titleparent.articlecollection": [
   {
    "value": "CIKM '09 : Proceedings of the 18th ACM conference on Information and knowledge management"
   }
  ],
  "ubg.version.hasversions": [
   {
    "value": "uniba/106660",
    "authority": "cffa3830-3dfc-47ff-8945-335bb22f0b8a"
   }
  ]
 },
 "relations": {},
 "files": []
}