Abstract:
Data aggregation in Geographic Information Systems (GIS) is a desirable feature, although only marginally present in commercial systems, which also fail to provide integration between GIS and OLAP (On Line Analytical Processing). With this in mind, we have developed Piet, a system that makes use of a novel query processing technique: first, a process called sub-polygonization decomposes each thematic layer in a GIS, into open convex polygons; then, another process computes and stores in a database the overlay of those layers for later use by a query processor. We describe the implementation of Piet, and provide experimental evidence that overlay precomputation can outperform GIS systems that employ indexing schemes based on R-trees. © 2007 ACM.
Registro:
| Documento: |
Conferencia
|
| Título: | Piet: A GIS-OLAP implementation |
| Autor: | Escribano, A.; Gomez, L.; Kuijpers, B.; Vaisman, A.A. |
| Ciudad: | Lisboa |
| Filiación: | Universidad de Buenos Aires, Ciudad Universitaria PI, Bs.As., Argentina
Instituto Tecnólogico de Buenos Aires, Av. E. Madero 399, Bs.As., Argentina
University of Hasselt, Departement WNI, Gebouw D, B-3590 Diepenbeek, Belgium
|
| Palabras clave: | GIS; OLAP; view materialization; Commercial systems; Convex polygon; Data aggregation; Experimental evidence; Indexing scheme; OLAP; On-line analytical processing; Pre-computation; Query processing techniques; Query processor; R-trees; Thematic layers; view materialization; Data warehouses; Decision trees; Geographic information systems |
| Año: | 2007
|
| Página de inicio: | 73
|
| Página de fin: | 80
|
| DOI: |
http://dx.doi.org/10.1145/1317331.1317345 |
| Título revista: | 10th ACM International Workshop on Data Warehousing and OLAP, DOLAP'07 - Co-Located with CIKM 2007
|
| Título revista abreviado: | DOLAP Proc. ACM Int. Workshop Data Warehousing OLAP
|
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97815959_v_n_p73_Escribano |
Referencias:
- Gutman, A., R-trees: A dynamic index structure for spatial searching (1984) Proceedings of SIGMOD'84, pp. 47-57
- Haesevoets, S., Kuijpers, B., Vaisman, A., Spatial aggregation: Data model and implementation (2007) Submitted for Revew
- Han, J., Stefanovic, N., Koperski, K., Selective materialization: An efficient method for spatial data cube construction (1998) Proceedings of PAKDD'98, pp. 144-158
- Han, J., Kamber, M., (2001) Data Mining, Concepts and Techniques, , Morgan Kaufmann Publishers
- Harinarayan, V., Rajaraman, A., Ullman, J., Implementing data cubes efficiently (1996) Proceedings of SIGMOD'96, pp. 205-216. , Montreal, Canada
- Hurtado, C., Mendelzon, A.O., Vaisman, A., Maintaining data cubes under dimension updates (1999) Proceedings of IEEE/ICDE'99, pp. 346-355
- Jensen, C.S., Kligys, A., Pedersen, T.B., Timko, I., Multidimensional data modeling for location-based services (2004) VLDB Journal, 13 (1), pp. 1-21
- Kimball, R., Ross, M., (2002) The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, 2nd. Ed., , J.Wiley and Sons, Inc
- Kuijpers, B., Vaisman, A., A data model for moving objects supporting aggregation Proceedings of STDM'07, Istambul, Turkey, 2007
- Kuper, G., Scholl, M., Geographic information systems (2000) Constraint Databases, pp. 175-198. , J. Paredaens, G. Kuper, and L. Libkin, editors, chapter 12, Springer-Verlag
- Papadias, D., Kalnis, P., Zhang, J., Tao, Y., Efficient OLAP operations in spatial data warehouses (2001) Proceedings of SSTD'01, pp. 443-459
- Paredaens, J., Kuper, G., Libkin, L., (2000) Constraint Databases, , Springer-Verlag
- Pedersen, T.B., Tryfona, N., Pre-aggregation in spatial data warehouses (2001) Proceedings of SSTD'01, pp. 460-480
- Rao, F., Zang, L., Yu, X., Li, Y., Chen, Y., Spatial hierarchy and OLAP-favored search in spatial data warehouse (2003) Proceedings of DOLAP'03, pp. 48-55. , Louisiana, USA
- Rigaux, P., Scholl, M., Voisard, A., (2002) Spatial Databases, , Morgan Kaufmann
- Rivest, S., Bédard, Y., Marchand, P., Modeling multidimensional spatio-temporal data warehouses in a context of evolving specifications (2001) Geomatica, 55 (4)
- Shilov, G., Gurevich, B., (1978) Integral, Measure, and Derivative: A Unified Approach, , Richard A. Silverman, trans. Dover Publications
- Vega López, I., Snodgrass, R., Moon, B., Spatiotemporal aggregate computation: A survey (2005) IEEE Transactions on Knowledge and Data Engineering, 17 (2)
- Worboys, M.F., (1995) GIS: A Computing Perspective, , Taylor&FrancisA4 - Universidade de Lisboa; SIGWEB; Special Interest Group on Information Retrieval (SIGIR)
Citas:
---------- APA ----------
Escribano, A., Gomez, L., Kuijpers, B. & Vaisman, A.A.
(2007)
. Piet: A GIS-OLAP implementation. 10th ACM International Workshop on Data Warehousing and OLAP, DOLAP'07 - Co-Located with CIKM 2007, 73-80.
http://dx.doi.org/10.1145/1317331.1317345---------- CHICAGO ----------
Escribano, A., Gomez, L., Kuijpers, B., Vaisman, A.A.
"Piet: A GIS-OLAP implementation"
. 10th ACM International Workshop on Data Warehousing and OLAP, DOLAP'07 - Co-Located with CIKM 2007
(2007) : 73-80.
http://dx.doi.org/10.1145/1317331.1317345---------- MLA ----------
Escribano, A., Gomez, L., Kuijpers, B., Vaisman, A.A.
"Piet: A GIS-OLAP implementation"
. 10th ACM International Workshop on Data Warehousing and OLAP, DOLAP'07 - Co-Located with CIKM 2007, 2007, pp. 73-80.
http://dx.doi.org/10.1145/1317331.1317345---------- VANCOUVER ----------
Escribano, A., Gomez, L., Kuijpers, B., Vaisman, A.A. Piet: A GIS-OLAP implementation. DOLAP Proc. ACM Int. Workshop Data Warehousing OLAP. 2007:73-80.
http://dx.doi.org/10.1145/1317331.1317345