Please use this identifier to cite or link to this item:
|Title:||Piet: a GIS-OLAP Implementation||Authors:||ESCRIBANO, Ariel
|Issue Date:||2007||Publisher:||ACM||Source:||PEDERSEN, Torben Bach & SONG, Il-Yeol (Ed.) Proceedings of the ACM 10th International Workshop on Data Warehousing and OLAP. p. 73-80.||Abstract:||Data aggregation in Geographic Information Systems (GIS) is a desirable feature, although only marginally present in commercial systems nowadays, mostly through ad-hoc solu- tions. Integration between GIS and OLAP systems is still needed in commercial systems. With this in mind, we have developed Piet, a system that that makes use of a novel query processing technique: ﬁrst, a process called subpoly- gonization decomposes each thematic layer into open con- vex polygons; then, another process computes and stores in a database the overlay of those layers for later use by the query processor. We describe in detail the implementation of Piet, and provide evidence, through experimentation over real-world maps, that overlay precomputation for spatial ag- gregate queries can be competitive with GIS systems that employ indexing schemes based on R-trees. Given that the data model and implementation do not prevent the use of traditional indexing techniques as R-tree and aR-trees, we our proposal against these techniques in our experiments.||Document URI:||http://hdl.handle.net/1942/7900||Link to publication:||http://doi.acm.org/10.1145/1317331.1317345||ISBN:||978-1-59593-827-5||Category:||C1||Type:||Proceedings Paper|
|Appears in Collections:||Research publications|
Show full item record
Files in This Item:
|07-DOLAP.pdf||Published version||2.81 MB||Adobe PDF||View/Open|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.