کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
396943 670637 2013 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Space-efficient representations of rectangle datasets supporting orthogonal range querying
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Space-efficient representations of rectangle datasets supporting orthogonal range querying
چکیده انگلیسی

The increasing use of geographic search engines manifests the interest of Internet users in geo-located resources and, in general, in geographic information. This has emphasized the importance of the development of efficient indexes over large geographic databases. The most common simplification of geographic objects used for indexing purposes is a two-dimensional rectangle. Furthermore, one of the primitive operations that must be supported by every geographic index structure is the orthogonal range query, which retrieves all the geographic objects that have at least one point in common with a rectangular query region. In this work, we study several space-efficient representations of rectangle datasets that can be used in the development of geographic indexes supporting orthogonal range queries.


► Rectangles are the most common simplification of geographic objects for indexing purposes.
► We present space-efficient data structures supporting range queries on rectangle datasets.
► The experimental evaluation shows that these structures considerably reduce space.
► Their time performance is also competitive with the state of the art.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Systems - Volume 38, Issue 5, July 2013, Pages 635–655
نویسندگان
, , , ,