NDLI: R-tree-based data migration and self-tuning strategies in shared-nothing spatial databases

Please wait, while we are loading the content...

Requirements and research issues in geographic data modeling

R-tree-based data migration and self-tuning strategies in shared-nothing spatial databases

COPA: a GIS-based tool for land consolidation projects

Maintaining a large spatial database with T2SM

TGML: extending GML by temporal constructs - a proposal for a spatiotemporal framework in XML

Tripod: a comprehensive system for the management of spatial and aspatial historical objects

Using a cluster manager in a spatial database system

Experiences in building decision support systems for traffic and transportation GIS

Issues, developments, and challenges in spatial databases and geographic information systems (GIS) (Invited Talk)

Fuzzy topological predicates, their properties, and their integration into query languages

Efficiently querying moving objects with pre-defined paths in a distributed environment

Incorporating hydrologic semantic information for interoperable GIS with hydrologic model

Flow computation on massive grids

Supporting GI standards with a model-driven architecture

GeoFrame-T: a temporal conceptual framework for data modeling

Fast spatial clustering with different metrics and in the presence of obstacles

Finding shortest paths in large network systems

Formalization of temporal thematic map contents

Query transformation method by delaunay triangulation for multi-source distributed spatial database systems

Customized geospatial workflows for e-government services

Improving min/max aggregation over spatial objects

WMS and GML based interoperable web mapping system

Learning geoscience categories in Situ: implications for geographic knowledge representation

New methods for topological clustering and spatial access in object-oriented 3D databases

Network planning using geomorphology

A map generalization model based on algebra mapping transformation

A systematic approach to reduction of user-perceived response time for GIS web services

A multiple layered functional data model to support multiple representations and interoperability of GIS: application to urban management systems

A specification of a spatial query language over GML

Weighting the path continuation in route planning

R-tree-based data migration and self-tuning strategies in shared-nothing spatial databases

Content Provider	ACM Digital Library
Author	Kitsuregawa, Masaru Ooi, Beng Chin Tan, Kian Lee Mondal, Anirban
Abstract	In order to provide fast and timely answers to queries in the context of spatial databases and GIS, we present our solution for effective data migration and tuning strategies in shared-nothing parallel spatial databases. Our purpose is to improve the performance of the indexes. Our approach has the following features. First, our scheme is self-tuning, dynamic as well as query-centric and it can adapt to dynamically changing user access patterns. Second, a global distributed R-tree-based indexing method is employed to facilitate effective data migration. Third, unlike traditional partitioning strategies where each processing element (PE) contains data from a single region of space, we allow each PE to store data from multiple and disjoint regions. This minimizes overlap in regions as well as coverage.We implemented the proposed scheme and conducted an extensive performance study on Fujitsu's AP3000 machine with 32 workstations using real datasets. Our experimental results show that our load-balancing strategy can distribute the load effectively across the PEs in the system, thereby reducing response times of incoming queries.
Starting Page	28
Ending Page	33
Page Count	6
File Format	PDF
ISBN	1581134436
DOI	10.1145/512161.512169
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-11-09
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Parallel r-tree spatial join for a shared-nothing architecture (1999).

Zephyr: live migration in shared nothing databases for elastic cloud platforms

Parallel R-tree spatial join for a shared-nothing architecture

A new method about spatial data query based on the R*Q-tree

Comparative Analysis of R-Tree and R -Tree in Spatial Database

An Optimized Query Index Method Based on R-Tree

New hybrid index structure $R^{BRT}$ tree

The RD-tree Allowing Data in Interior Nodes of the R-tree

An improved Spatial index based on the R*Q-tree

R-tree-based data migration and self-tuning strategies in shared-nothing spatial databases

Similar Documents

Parallel r-tree spatial join for a shared-nothing architecture (1999).

Zephyr: live migration in shared nothing databases for elastic cloud platforms

Parallel R-tree spatial join for a shared-nothing architecture

A new method about spatial data query based on the R*Q-tree

Comparative Analysis of R-Tree and R -Tree in Spatial Database

An Optimized Query Index Method Based on R-Tree

New hybrid index structure $R^{BRT}$ tree

The RD-tree Allowing Data in Interior Nodes of the R-tree

An improved Spatial index based on the R*Q-tree

R-tree-based data migration and self-tuning strategies in shared-nothing spatial databases