Home >Products >

Products

Case

range aggregate processing in spatial databases

2020-11-19T03:11:48+00:00
  • Range Aggregate Processing in Spatial Databases

    Range Aggregate Processing in Spatial Databases Yufei Tao Department of Computer Science City University of Hong Kong Tat Chee Avenue, Hong Kong [email protected]

  • (PDF) Range aggregate processing in spatial databases

    Range Aggregate Processing in Spatial Databases . Yufei Tao . ... Traditional research in spatial databases often aims at the range query, which retrieves the

  • [PDF] Range aggregate processing in spatial databases ...

    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

  • CiteSeerX — Range Aggregate Processing in Spatial Databases

    CiteSeerX - Document Details (Isaac Councill, Lee Giles, Pradeep Teregowda): Abstract—A range aggregate query returns summarized information about the points falling

  • 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

  • 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

  • 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

  • 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

  • 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 ...

  • Range aggregate processing in spatial databases - CORE

    Range aggregate processing in spatial databases . By Yufei Tao and D. Papadias. Get PDF (1 MB) Cite . BibTex; Full citation; Publisher: 'Institute of Electrical and Electronics Engineers (IEEE)' DOI identifier: 10.1109/TKDE.2004.93. OAI identifier: Provided by: Crossref. Downloaded from http ...

  • 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.

  • 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

  • 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 ...

  • 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.

  • Rectangle-efficient aggregation in spatial data streams ...

    May 21, 2012  He Sun and Chung Keung Poon. Two improved range-efficient algorithms for F0 estimation. Theor. Comput. Sci., 410(11):1073--1080, 2009. Google Scholar Digital Library; Yufei Tao and Dimitris Papadias. Range aggregate processing in spatial databases. IEEE TKDE, 16(12):1555--1570, 2004. Google Scholar Digital Library

  • 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

  • Supporting spatial aggregation in sensor network databases

    Our spatial aggregate operators are compatible as the primary keys. with the aggregate processing of TAG and easily portable A set of different aggregation queries are now formally to TinyDB. definable on the the realized conceptual model of the sensor Zhao et al. in

  • 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 ...

  • USGS: Mineral Resources On-Line Spatial Data: earth ...

    Provides links to USGS information about earth characteristics and related topics. Provides a topical browse interface into USGS information utilizing controlled vocabularies arranged as formal thesauri.

  • Fundamentals Of Database Systems 5th Edition Solution

    Processing - Part 3 Chapter 5 - Relational Data Model and Relational Database Constraints Introduction to Database Management Systems 1: Fundamental ... Aggregate Functions- Part 10 Chapter 3 - Data Modeling Using Entity Relationship Model - ERD Fundamentals Of Database Systems 5th ... temporal, and spatial databases. Fundamentals of Database ...

  • 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 ...

  • 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 ...

  • 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.

  • 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 ...

  • 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-

  • Approximate range query processing in spatial network ...

    Jul 20, 2012  Spatial range query is one of the most common queries in spatial databases, where a user invokes a query to find all the surrounding interest objects. Most studies in range search consider Euclidean distances to retrieve the result in low cost, but with poor accuracy (i.e., Euclidean distance less than or equal network distance). Thus, researchers show that range search in network distance ...

  • 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).

  • 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 ...

  • On computing temporal aggregates with range predicates ...

    Previous approaches have aggregate predicates that involve only the time dimension. In this article we examine techniques to compute temporal aggregates that include key-range predicates as well (range-temporal aggregates). In particular we concentrate on the SUM aggregate

  • Publications of Dimitris Papadias

    Feb 06, 2010  Tao, Y., Papadias, D. Range Aggregate Processing in Spatial Databases. IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(12), 1555-1570, 2004.. ... D. Range Queries Involving Spatial Relations: A Performance Analysis. Proceedings of the 2 nd European Conference on Spatial Information Theory (COSIT), Semmering, Austria.

  • Probabilistic Threshold Range Aggregate Query Processing ...

    Recently, Yang et al [29] investigate the problem of range aggregate query processing over uncertain data in which two sampling approaches are proposed to estimate the aggregate values for the ...

  • 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.

  • 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

  • Euler Histogram Tree: A Spatial Data Structure for ...

    E.1 [Data]: Data structures; H.2.8 [Database applications]: Spa-tial databases and GIS General Terms Algorithms Keywords aggregate query, spatial histogram, hierarchical data structure 1. INTRODUCTION This paper addresses the problem of processing a variant of range queries in spatial databases for vehicle trajectories. More specifi-