Point representation of spatial objects and query window extension: A new technique for spatial access methods

Stefanakis, E; Theodoridis, Y; Sellis, T; Lee, Y-C

dc.contributor.author	Stefanakis, E	en
dc.contributor.author	Theodoridis, Y	en
dc.contributor.author	Sellis, T	en
dc.contributor.author	Lee, Y-C	en
dc.date.accessioned	2014-03-01T01:13:15Z
dc.date.available	2014-03-01T01:13:15Z
dc.date.issued	1997	en
dc.identifier.issn	1365-8816	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/12399
dc.relation.uri	http://www.scopus.com/inward/record.url?eid=2-s2.0-0031413213&partnerID=40&md5=f7080a24587b534aa99d3c4348b1f6fa	en
dc.subject.classification	Computer Science, Information Systems	en
dc.subject.classification	Geography	en
dc.subject.classification	Geography, Physical	en
dc.subject.classification	Information Science & Library Science	en
dc.subject.other	minimum bounding rectangle	en
dc.subject.other	point representation	en
dc.subject.other	query window extension	en
dc.subject.other	spatial access method	en
dc.subject.other	spatial object	en
dc.title	Point representation of spatial objects and query window extension: A new technique for spatial access methods	en
heal.type	journalArticle	en
heal.language	English	en
heal.publicationDate	1997	en
heal.abstract	The use of Spatial Access Methods (SAMs) in spatial database systems, such as Geographical Information Systems, is necessary to achieve efficient retrieval of data items according to their spatial properties. Existing SAMs organizing minimum bounding rectangle (MBR) approximations of spatial objects can be classified into four groups. Each group is characterized by the special technique adopted for managing MBRs: (a) Ordering, (b) Transformation, (c) Clipping, and (d) Overlapping. This paper introduces a new technique. The basic idea of this technique is to represent all spatial objects by their MBRs and further reduce them into points of the same dimensionality, so that any multidimensional Point Access Method (PAM) may be used to support access. Essential for the functionality of the new method is the query window extension. The results of both analytical and experimental work show that SAMs using the new technique clearly outperform popular SAMs, such as the R- and R*-trees for data sets consisting of equal-sized MBRs. As for data sets of varying MBR sizes a competitive performance can be obtained. © 1997 Taylor & Francis Ltd.	en
heal.publisher	TAYLOR & FRANCIS LTD	en
heal.journalName	International Journal of Geographical Information Science	en
dc.identifier.isi	ISI:A1997XR67800002	en
dc.identifier.volume	11	en
dc.identifier.issue	6	en
dc.identifier.spage	529	en
dc.identifier.epage	554	en