{"id":1140,"date":"2026-07-15T15:33:01","date_gmt":"2026-07-15T14:33:01","guid":{"rendered":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/?page_id=1140"},"modified":"2026-07-15T15:33:01","modified_gmt":"2026-07-15T14:33:01","slug":"improving-lucenes-geographical-data-search-performance-with-r-trees","status":"publish","type":"page","link":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/improving-lucenes-geographical-data-search-performance-with-r-trees\/","title":{"rendered":"Improving Lucene&#8217;s geographical data search performance with R-trees"},"content":{"rendered":"\n<div class=\"wp-block-group is-nowrap is-layout-flex wp-container-core-group-is-layout-8f761849 wp-block-group-is-layout-flex\">\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/stadium.open.ac.uk\/stadia\/stadia\/speakerimages\/878.jpg\" alt=\" Evgeny Shadchnev\"\/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Evgeny Shadchnev &#8211; Imperial College London, Department of Computing<br><small>This event took place on Friday 24 August 2007 at 12:00<\/small><\/p>\n<\/div>\n\n\n\n<p class=\"wp-block-paragraph\">Lucene, a state-of-the-art open source information retrieval library, is an efficient solution for indexing and searching textual data. However, some Lucene usage scenarios require handling of geographically augmented data, that is, text documents that contain geographical coordinates (e.g. wikipedia pages about cities). This data is best searched using spacial access methods, such as R-trees, provided that the number of unique documents is large enough to benefit from this approach. An extension to Lucene that improves its speed at searching geographically augmented data is described.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><a href=\"http:\/\/stadium.open.ac.uk\/stadia\/preview.php?s=29&amp;whichevent=1043\">Watch the webcast replay &gt;&gt;<\/a><\/p>\n\n\n\n<div class=\"wp-block-group\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-block-group-is-layout-constrained\">\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/past-seminars\/\">View all past events<\/a><\/p>\n\n\n\n<div class=\"wp-block-group is-nowrap is-layout-flex wp-container-core-group-is-layout-8f761849 wp-block-group-is-layout-flex\">\n<figure class=\"wp-block-image size-full has-custom-css wp-custom-css-ac9b5317\"><img loading=\"lazy\" decoding=\"async\" width=\"213\" height=\"246\" src=\"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-content\/uploads\/sites\/8\/2026\/07\/image-2.png\" alt=\"Maven of the Month\" class=\"wp-image-537\"\/><\/figure>\n\n\n\n<div class=\"wp-block-group is-vertical is-layout-flex wp-container-core-group-is-layout-4fc3f8e1 wp-block-group-is-layout-flex\">\n<h3 class=\"wp-block-heading\"><a href=\"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/maven-of-the-month\/\">Maven of the Month<\/a><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">We are also inviting top experts in AI and Knowledge Technologies to discuss major socio-technological topics with an audience that comprises both members of the Knowledge Media Institute, as well as the wider staff at The Open University. Differently from our seminar series, these events follow a Q&amp;A format.<\/p>\n<\/div>\n<\/div>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Evgeny Shadchnev &#8211; Imperial College London, Department of ComputingThis event took place on Friday 24 August 2007 at 12:00 Lucene, a state-of-the-art open source information retrieval library, is an efficient solution for indexing and searching textual data. However, some Lucene usage scenarios require handling of geographically augmented data, that is, text documents that contain geographical [&hellip;]<\/p>\n","protected":false},"author":13,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"unity_related_person":[],"unity_sdg":[],"unity_research_theme":[],"unity_strategic_priority":[],"unity_enabler":[],"unity_general_category":[],"unity_stem_unit":[],"unity_related_project":[],"unity_related_archived_project":[],"unity_related_event":[],"class_list":["post-1140","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/pages\/1140","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/comments?post=1140"}],"version-history":[{"count":1,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/pages\/1140\/revisions"}],"predecessor-version":[{"id":1141,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/pages\/1140\/revisions\/1141"}],"wp:attachment":[{"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/media?parent=1140"}],"wp:term":[{"taxonomy":"unity_related_person","embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/unity_related_person?post=1140"},{"taxonomy":"unity_sdg","embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/unity_sdg?post=1140"},{"taxonomy":"unity_research_theme","embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/unity_research_theme?post=1140"},{"taxonomy":"unity_strategic_priority","embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/unity_strategic_priority?post=1140"},{"taxonomy":"unity_enabler","embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/unity_enabler?post=1140"},{"taxonomy":"unity_general_category","embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/unity_general_category?post=1140"},{"taxonomy":"unity_stem_unit","embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/unity_stem_unit?post=1140"},{"taxonomy":"unity_related_project","embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/unity_related_project?post=1140"},{"taxonomy":"unity_related_archived_project","embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/unity_related_archived_project?post=1140"},{"taxonomy":"unity_related_event","embeddable":true,"href":"https:\/\/schools.stem.open.ac.uk\/knowledge-media-institute\/wp-json\/wp\/v2\/unity_related_event?post=1140"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}