+86 0371 8654 9132

range aggregate processing spatial databases

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA

Range Aggregate Processing in Spatial Databases Yufei Tao and Dimitris Papadias Abstract—A range aggregate query returns summarized information about the points falling in a hyper-rectangle (e.g., the total number of these points instead of their concrete ids). This paper studies spatial indexes that solve such queries efficiently and

Read More
A Scalable Algorithm for Maximizing Range Sum in Spatial ...

We first review the range aggregate processing methods in spatial databases. The range aggregate (RA) query was proposed for the scenario where users are interested in sum-marized information about objects in a given range rather than individual objects. Thus, a RA query returns an ag-gregation value over objects qualified for a given range. In

Read More
CiteSeerX — Predicted Range Aggregate Processing in Spatio ...

CiteSeerX - Document Details (Isaac Councill, Lee Giles, Pradeep Teregowda): Predicted range aggregate (PRA) query is an important researching issue in spatio-temporal databases. Recent studies have developed two major classes of PRA query methods: (1) accurate approaches, which search the common moving objects indexes to obtain an accurate result; and (2) estimate methods, which utilize ...

Read More
Range aggregate processing in spatial databases - CORE

Range aggregate processing in spatial databases . By null Yufei Tao and D. Papadias. Cite . BibTex; Full citation; Publisher: Institute of Electrical and Electronics Engineers (IEEE) Year: 2004. DOI identifier: 10.1109/tkde.2004.93. OAI identifier: Provided by: MUCC (Crossref ...

Read More
Supporting Spatial Aggregation in Sensor Network Databases

of two different approaches to distributed spatial aggregate processing. Categories and Subject Descriptors H.2.8 [Database Management]: Database applications— Spatial Databases and GIS;H.2.4[DatabaseManagement]: Systems—Query processing, Distributed databases ∗This research is based upon work supported inpart by

Read More
A Scalable Algorithm for Maximizing Range Sum in Spatial ...

W e first review the range aggregate processing methods. in spatial databases. The range aggregate (RA) query was. proposed for the scenario where users are interested in sum-

Read More
Efficient Maximum Range Search on Remote Spatial Databases ...

Jan 01, 2013  Supporting aggregate range queries on remote spatial databases suffers from 1) huge and/or large numbers of databases, and 2) limited type of access interfaces. This paper applies the Regular Polygon based Search Algorithm (RPSA) to effectively addressing these problems.

Read More
Efficient Maximum Range Search on Remote Spatial Databases ...

processing either k-ANN queries or aggregate range queries on remote spatial databases. In other words, a new strategy for e ffi ciently processing these queries is required.

Read More
Spatial databases with application to GIS Guide books

Gupta P (2006) Range-aggregate query problems involving geometric aggregation operations, Nordic Journal of Computing, 13:4, (294-308), ... Mamoulis N and Tao Y Query processing in spatial network databases Proceedings of the 29th international conference on Very large data bases -

Read More
Supporting spatial aggregation in sensor network databases

Systems—Query processing, Distributed databases For example, the following query is a range aggregate query on a network of sensor nodes with humidity and temperature ∗This research is based upon work supported inpart by sensors: the National Science Foundation under award numbers IIS- SELECT AVG(humidity) 0324955(ITR), EEC-9529152 (IMSC ...

Read More
Algorithms for Fundamental Spatial Aggregate Operations ...

spatial aggregates is devoted to mechanisms to support range queries, or box queries. Aggregate range queries perform some aggregate operation over spatial or spatiotemporal data that fall into a user speci ed area (the range or box), pos-sibly over some speci ed time window [17, 10, 13]. Such aggregation mechanisms seem to stem from the ...

Read More
Probabilistic Threshold Range Aggregate Query Processing ...

Apr 02, 2009  A probabilistic threshold range aggregate (PTRA) query retrieves summarized information about the uncertain objects satisfying a range query, with respect to a given probability threshold. This paper is the first one to address this important type of query.

Read More
List of Papers and Books - Rutgers University

Spatial Databases: Accomplishments and Research Needs, S. Shekhar , S ... "Range Aggregate Processing in Spatial Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 12, pp. 1555-1570, December, 2004. Haibo Hu, Dik Lun Lee. "Range Nearest-Neighbor Query," IEEE Transactions on Knowledge and Data Engineering ...

Read More
Predicted range aggregate processing in spatio-temporal ...

Predicted Range Aggregate Processing in Spatio-temporal Databases Wei Liao, Guifen Tang, Ning Jing, Zhinong Zhong School of Electronic Science and Engineering, National University of Defense Technology Changsha, China [email protected] Abstract Predicted range aggregate (PRA) query is an important researching issue in spatio-temporal

Read More
Predicted Range Aggregate Processing in Spatio-temporal ...

Request PDF Predicted Range Aggregate Processing in Spatio-temporal Databases Predicted range aggregate (PRA) query is an important researching issue in spatio-temporal databases. Recent ...

Read More
Article: Approximately processing aggregate range queries ...

Apr 07, 2014  Title: Approximately processing aggregate range queries on remote spatial databases. Authors: Hideki Sato; Ryoichi Narita. Addresses: School of Informatics, Daido University, 10-3 Takiharu-cho, Minami-ku, Nagoya, 457-8530, Japan ' Aichi Toho University, 3-11 Heiwagaoka, Meito-ku, Nagoya, 465-8515, Japan

Read More
Indexing range sum queries in spatio-temporal databases ...

Apr 01, 2007  The R-tree is known to be one of the most popular index structures to efficiently process window queries in spatial databases. Intuitively, the aggregate R-tree (aR-tree) , improves the R-tree’s performance in range sum queries by storing, in each intermediate entry, pre-aggregated sums of the objects in the subtree. Fig. 1 shows an example of an aR-tree.

Read More
Algorithms for Fundamental Spatial Aggregate Operations ...

spatial aggregates is devoted to mechanisms to support range queries, or box queries. Aggregate range queries perform some aggregate operation over spatial or spatiotemporal data that fall into a user speci ed area (the range or box), pos-sibly over some speci ed time window [17, 10, 13]. Such aggregation mechanisms seem to stem from the ...

Read More
Efficient Maximum Range Search on Remote Spatial

processing either k-ANN queries or aggregate range queries on remote spatial databases. In other words, a new strategy for efficiently processing these queries is required. This paper applies Regular Polygon based Search Algorithm (RPSA)toefficiently searching approximate aggregate range

Read More
A top- k spatial join querying processing algorithm based ...

Range aggregate processing in spatial databases ... executes spatial query processing algorithms (e.g., Spatial Range, Join, KNN query) on SRDDs. ... such as scientific and geospatial databases ...

Read More
Analyzing the performance of NoSQL vs. SQL databases for ...

an existing NoSQL database ’MongoDB’ with its inbuilt spatial functions with that of a SQL database with spatial extension ’PostGIS’ for two problems spatial and aggregate queries, across a range of datasets, with varying features counts. All the data in the analysis was processed In-memory and no secondary memory was used.

Read More
PhD Research Proposal Improving Query Performance in ...

The most representative spatial operations, which are the basis for the query processing in spatial databases are: (1) update operations; (2) selection operations (point and range queries); (3) spatial join; and (4) spatial aggregate queries, and (5) feature-based spatial queries .

Read More
(PDF) Range-Aggregate Proximity Detection for Design Rule ...

These range-aggregate query problems have been recently studied in the fields of computational geometry (Abam et al. 2009, Brodal Tsakalidis 2011, Das et al. 2012, Davoodi et al. 2012, Gupta ...

Read More
Algorithms for Range-Aggregate Query Problems Involving ...

Dec 19, 2005  Tao, Y., Papadias, D.: Range aggregate processing in spatial databases. IEEE Transactions on Knowledge and Data Engineering 16(12), 1555–1570 (2004) CrossRef Google Scholar 17.

Read More
"Analyzing the performance of NoSQL vs. SQL databases for ...

Sep 22, 2017  Relational databases have been around for a long time and spatial databases have exploited this feature for close to two decades. The recent past has seen the development of NoSQL non-relational databases, which are now being adopted for spatial object storage and handling, too. While SQL databases face scalability and agility challenges and fail to take the advantage of the cheap

Read More
Approximation Techniques for Spatial Data

tance. In spatial data management, records in the database have a spatial extent, and users can pose expressive queries such as a spatial join between two relations (join all objects that overlap or are within certain distance of each other) or a range query (report all objects in a selected range, or return an aggregate over the selected objects).

Read More
Moving range query processing in spatial databases

Moving range query processing in spatial databases Recent developments in mobile communications have brought dramatic and fundamental changes to the modern world. These developments have resulted in a great demand for applications that integrate geographic locations and services to

Read More
Materialized views for count aggregates of spatial data ...

We address the problem of efficient processing of count aggregate queries for spatial objects in OLAP systems. One of the main issues affecting the efficient spatial analysis is the, so called, distinct counting problem. ... benefits in terms of response time for range queries; (2) overheads in terms of extra space and update costs. Our ...

Read More
Clustering spatial networks for aggregate query processing ...

models, spatial access methods, and query processing techniques are proposed [1,2] to overcome the problems faced within the extensive scale of geo-graphic information systems (GIS). The increasing demand on geographic applications made spatial databases quite popular. The research on spatial databases focused on the Euclidean space, where the

Read More
Spatial Databases

Spatial Databases 1.1 Introduction 1.1.1 Spatial Database Spatial database management systems [43, 58, 120, 119, 97, 74] aim at the effective and efficient management of data related to • a space such as the physical world (geography, urban planning, astronomy, human anatomy, fluid flow or an electromagnetic field);

Read More
Aggregation of Data by Using Top -K Spatial Query

Aggregation of Data by Using Top -K Spatial Query Preferences Hanaa Mohsin Ali Al-Abboodi College of Engineering , University of Babylon,Iraq *Email:[email protected] Abstract: A spatial database is a database that is optimized to store and query data that represents objects defined in a geometric space.

Read More
An Efficient Algorithm for processing Top-k Spatial ...

database with respect to the quality of their locations, quantified by aggregating non-spatial characteristics of other features (e.g., restaurants, super market, hospital, railway station, etc.) in the spatial neighborhood of the flat (defined by a spatial range around it). Quality may be subjective and query-parametric.

Read More
Spatial Analytics with Oracle Database 19c

Oracle’s spatial capabilities are part of the database kernel, and geospatial deployments natively harness Oracle Database features for scalability, security, partitioning, and parallelism. They reduce application logic and support real world analysis by moving complex spatial logic into the database. The processing

Read More
Yufei Tao's Publications - CUHK CSE

Range Aggregate Processing in Spatial Databases. IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(12): 1555-1570, 2004. 2003 . Dimitris Papadias, Yufei Tao, Greg Fu, and Bernhard Seeger. An Optimal and Progressive Algorithm for Skyline Queries. Proceedings of ACM Conference on Management of Data (SIGMOD), pages 467-478, 2003. Long ...

Read More
Spatial data extension for Cassandra NoSQL database ...

Jun 22, 2016  Figure 7 shows the execution time required by the spatial query pre-processing phase to group and aggregate the geohashes covering the target area of the query. The graph illustrates the variation of both geohashes generation time and geohashes aggregation time for different precision levels (geohash length) against the queried area of the ...

Read More
Research Problems for Spatial Databases

Spatial applications (e.g. roadmaps, point of interest, routing, proximity queries) are among the killer applications in this domain. Explore the impact of mobile environment on spatial databases. Multi-copy undate and synchronization is a core problem in commercial mobile databases.

Read More
PolyFit: Polynomial-based Indexing Approach for Fast ...

PolyFit: Polynomial-based Indexing Approach for Fast Approximate Range Aggregate eries * Zhe Li 1, Tsz Nam Chan 2, Man Lung Yiu 1, Christian S. Jensen 3 Hong Kong Polytechnic University 1, Hong Kong Baptist University 2, Aalborg University 3 [email protected],[email protected],[email protected],[email protected]

Read More
C:/Documents and Settings/Jim Kang/My Documents/School ...

knowledge of specific problem areas in spatial databases. • Research surveys [139, 63, 19], which summarize key accomplishments and identify research needs in various areas of spatial databases at that time. Spatial database research has continued to advance greatly since the last survey papers in this area were published [139, 63, 19].

Read More
U of M CSCI 8715 - Selectivity Estimation in Spatial ...

Spatial Databases and Applications Documents. Comparing path-based and vertically-partitioned RDF databases 22 pages. 3D Topographic Data Modelling - Why Rigidity Is Preferable to Pragmatism 17 pages. The Logic of the Semantic Web 63 pages. Mind and Maze ...

Read More