Filters








142 Hits in 3.3 sec

Efficient OLAP operations for spatial data using peano trees

Baoying Wang, Fei Pan, Dongmei Ren, Yue Cui, Qiang Ding, William Perrizo
2003 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery - DMKD '03  
With more and more spatial data being collected, such as remotely sensed images, geographical information, digital sky survey data, efficient OLAP for spatial data is in great demand.  ...  In this paper, we build up a new data warehouse structure -PD-cube. With PD-cube, OLAP operations and queries can be efficiently implemented.  ...  Recently, a new data structure, Peano Tree (P-tree) [10, 11], has been introduced for spatial data. P-tree is a lossless, quadrant based compression data structure.  ... 
doi:10.1145/882088.882090 fatcat:xlvu4kb2urdoxn5flipia7jrti

Efficient OLAP operations for spatial data using peano trees

Baoying Wang, Fei Pan, Dongmei Ren, Yue Cui, Qiang Ding, William Perrizo
2003 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery - DMKD '03  
With more and more spatial data being collected, such as remotely sensed images, geographical information, digital sky survey data, efficient OLAP for spatial data is in great demand.  ...  In this paper, we build up a new data warehouse structure -PD-cube. With PD-cube, OLAP operations and queries can be efficiently implemented.  ...  Recently, a new data structure, Peano Tree (P-tree) [10, 11], has been introduced for spatial data. P-tree is a lossless, quadrant based compression data structure.  ... 
doi:10.1145/882082.882090 dblp:conf/dmkd/WangPRCDP03 fatcat:5q35ywk4wfhinagi3p5ltqfwby

The impact of spatial data redundancy on SOLAP query performance

Thiago Luís Lopes Siqueira, Cristina Dutra de Aguiar Ciferri, Valéria Cesário Times, Anjolina Grisi de Oliveira, Ricardo Rodrigues Ciferri
2009 Journal of the Brazilian Computer Society  
Geographic Data Warehouses (GDW) are one of the main technologies used in decision-making processes and spatial analysis, and the literature proposes several conceptual and logical data models for GDW.  ...  Moreover, we propose a specific enhancement of the SB-index to deal with spatial data redundancy. This enhancement improved performance from 80 to 91% for redundant GDW schemas.  ...  Some authors have already proposed they be integrated in a Geographic Data Warehouse (GDW) to provide a means for carrying out spatial analyses combined with agile and flexible multidimensional analytical  ... 
doi:10.1007/bf03194499 fatcat:4kct6vsnu5djhfeixqkbckr5m4

The impact of spatial data redundancy on SOLAP query performance

Thiago Luís Lopes Siqueira, Cristina Dutra de Aguiar Ciferri, Valéria Cesário Times, Anjolina Grisi de Oliveira, Ricardo Rodrigues Ciferri
2009 Journal of the Brazilian Computer Society  
Geographic Data Warehouses (GDW) are one of the main technologies used in decision-making processes and spatial analysis, and the literature proposes several conceptual and logical data models for GDW.  ...  Moreover, we propose a specific enhancement of the SB-index to deal with spatial data redundancy. This enhancement improved performance from 80 to 91% for redundant GDW schemas.  ...  Some authors have already proposed they be integrated in a Geographic Data Warehouse (GDW) to provide a means for carrying out spatial analyses combined with agile and flexible multidimensional analytical  ... 
doi:10.1590/s0104-65002009000200003 fatcat:mfqxicoe5jevrma7qwv63pexiq

Analysis of Multidimensional Data with High Dimensionality: Data Access Problems and Possible Solutions

Andrey Borodin, Sergey Mirvoda, Sergey Porshnev, I. Balk, A. Raigorodsky, E. Nikulchev
2016 ITM Web of Conferences  
This article covers the problem of access to multidimensional data with the dimension of 10 4 order.  ...  It is also clarified, why such solutions cannot be used for the treatment of the problem concerned.  ...  structure of a cluster index of a one-table multidimensional data warehouse.  ... 
doi:10.1051/itmconf/20160801005 fatcat:56mjkux4irdarmzcwfhmc47b44

FastBit: interactively searching massive data

K Wu, S Ahern, E W Bethel, J Chen, H Childs, E Cormier-Michel, C Geddes, J Gu, H Hagen, B Hamann, W Koegler, J Lauret (+12 others)
2009 Journal of Physics, Conference Series  
In this article, we present a summary of the key underlying technologies, namely bitmap compression, encoding, and binning.  ...  To illustrate how FastBit is used in applications, we present three examples involving a high-energy physics experiment, a combustion simulation, and an accelerator simulation.  ...  For example, a group in Brazil used FastBit to develop an indexing method for geographical data warehouses that was 10 -20 times faster than existing techniques [20] .  ... 
doi:10.1088/1742-6596/180/1/012053 fatcat:ezzqcd2uwbcyxbwdhca2zmcuve

An Efficient Technique for Object Recognition from a Complex Image

2017 International Journal of Science and Research (IJSR)  
Here in this general framework based on the decision tree for mining and processing image data.  ...  There are two different methodologies for image retrieval i.e. text based image retrieval and content based image retrieval. Former one is obsolete.  ...  A 2D stream of bits [3] , [5] is an image data indexing technique for representing a spatial pattern between different components of an image; 2D stream of bits represents few patterns in position of  ... 
doi:10.21275/art20164088 fatcat:daquedpc3rds5j5jtr7tkic7iu

Multidimensional Databases and Data Warehousing

Christian S. Jensen, Torben Bach Pedersen, Christian Thomsen
2010 Synthesis Lectures on Data Management  
, multimedia data management, data mining, and related subjects.  ...  Potential topics include, but not are limited to: query languages, database system architectures, transaction management, data warehousing, XML and databases, data stream systems, wide scale data distribution  ...  Likewise, we thank LeeAnn Iovanni for proofreading parts of a near-final draft. We thank Artur Baniukevic for carrying out a variety of  ... 
doi:10.2200/s00299ed1v01y201009dtm009 fatcat:okkbzn3ahzcfxkthg5zfhv7dhq

Visual Mobility Analysis using T-Warehouse

A. Raffaetà, L. Leonardi, G. Marketos, G. Andrienko, N. Andrienko, E. Frentzos, N. Giatrakos, S. Orlando, N. Pelekis, A. Roncato, C. Silvestri
2011 International Journal of Data Warehousing and Mining  
As a proof-of-concept, we implemented T-Warehouse, a system that incorporates all the required steps for Visual Trajectory Data Warehousing, from trajectory reconstruction and ETL processing to Visual  ...  Thus, in this work, we demonstrate a framework that transforms the traditional data cube model into a trajectory warehouse.  ...  Now we apply to these data a drill-down operation in order to obtain the data at the base granularity for the spatial dimension.  ... 
doi:10.4018/jdwm.2011010101 fatcat:cpvy7gqv5netxedmxrmcpyll3e

A multi-terabyte relational database for geo-tagged social network data [article]

László Dobos, János Szüle, Tamás Bodnár, Tamás Hanyecz, Tamás Sebők, Dániel Kondor, Zsófia Kallus, József Stéger, István Csabai, Gábor Vattay
2013 arXiv   pre-print
The database is designed for fast data loading and to support a wide range of studies focusing on the statistics and geographic features of social networks, as well as on the linguistic analysis of tweets  ...  To statistically analyze the information Twitter provides via these streams, we have collected a year's worth of data and built a multi-terabyte relational database from it.  ...  Based on our earlier experiences with astronomical [7] [8] [9] and network measurement [14] data, we have built a data warehouse for geo-tagged Twitter data using Microsoft SQL Server 2012, a relational  ... 
arXiv:1311.0841v2 fatcat:b5iczpmtcnfppeswejlwkfcdta

Semantrix: A Compressed Semantic Matrix [article]

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso V. Rodeiro
2020 arXiv   pre-print
We present a compact data structure to represent both the duration and length of homogeneous segments of trajectories from moving objects in a way that, as a data warehouse, it allows us to efficiently  ...  In this paper, we design a data structure to compactly represent them and the algorithms to answer the more relevant queries.  ...  Our proposal uses compact data structures based on bitmaps and sums-matrices to store the data in a pre-computed way (as it is usual in data warehouses).  ... 
arXiv:2002.12050v2 fatcat:ofnmtozuubf7nkj4i5c4n7l5pa

SOLAM: A Novel Approach of Spatial Aggregation in SOLAP Systems

Farah Amina Zemri, Hamdadou Djamila
2019 International Journal of Interactive Multimedia and Artificial Intelligence  
In the context of a data driven approach aimed to detect the real and responsible factors of the transmission of diseases and explaining its emergence or re-emergence, we suggest SOLAM (Spatial on Line  ...  The proposed architecture is a single integrated decision-making platform of knowledge discovery from spatial databases.  ...  More recently in [12] the authors have proposed another solution for implementation of this special type of hierarchy that exists in some spatial applications by introducing the bitmap index (Index-NN  ... 
doi:10.9781/ijimai.2019.10.002 fatcat:lzchyufvibbyhiae5dps5kv76a

A Survey on Big IoT Data Indexing: Potential Solutions, Recent Advancements, and Open Issues

Zineddine Kouahla, Ala-Eddine Benrazek, Mohamed Amine Ferrag, Brahim Farou, Hamid Seridi, Muhammet Kurulay, Adeel Anjum, Alia Asheralieva
2021 Future Internet  
A taxonomy of indexing techniques is proposed to enable researchers to understand and select the techniques that will serve as a basis for designing a new indexing scheme.  ...  The purpose of this paper is to examine and review existing indexing techniques for large-scale data.  ...  Thus, several challenging areas of research can serve as a basis for possible future research directions for the indexing of large IoT data.  ... 
doi:10.3390/fi14010019 fatcat:xnlzg7cs2fb3lgng65ha5ucf5m

Bitmap indexes for large scientific data sets: a case study

R.R. Sinha, S. Mitra, M. Winslett
2006 Proceedings 20th IEEE International Parallel & Distributed Processing Symposium  
Researchers have previously proposed the use of bitmap indexes for high-dimension scientific data as a way of overcoming the drawbacks of traditional multidimensional indexes such as R-trees and KD-trees  ...  Our preliminary experiments with a parallel query processor and index creator also show that it is very easy to parallelize a bitmap index. 1 http://hdf.ncsa.uiuc.edu. 2  ...  We would also like to thank John Norris for his help with the Voyager visualization toolkit.  ... 
doi:10.1109/ipdps.2006.1639304 dblp:conf/ipps/SinhaMW06 fatcat:wf655f4tqvgyfbdssfnvx5mq2e

Data Semantics [chapter]

2017 Encyclopedia of GIS  
Cross-References Data Infrastructure, Spatial Geography Markup Language (GML) Metadata and Interoperability, Geospatial National Spatial Data Infrastructure (NSDI) OGC's Open Standards for Geospatial Interoperability  ...  Web Mapping and Web Cartography Web Services, Geospatial Cross-References Internet-Based Spatial Information Retrieval Internet GIS  ...  The indexing scheme is based on bitmap indexes, an index type that is more suitable for data warehousing applications compared to the traditional index structures used for OLTP systems.  ... 
doi:10.1007/978-3-319-17885-1_100256 fatcat:npcac6ns2zdjfokmwpmzb2s6km
« Previous Showing results 1 — 15 out of 142 results