NDLI: An interactive framework for spatial joins: a statistical approach to data analysis in GIS

Content Provider	Springer Nature Link
Author	Alkobaisi, Shayma Bae, Wan D. Vojtěchovský, Petr Narayanappa, Sada
Copyright Year	2011
Abstract	Many Geographic Information Systems (GIS) handle a large volume of geospatial data. Spatial joins over two or more geospatial datasets are very common operations in GIS for data analysis and decision support. However, evaluating spatial joins can be very time intensive due to the size of datasets. In this paper, we propose an interactive framework that provides faster approximate answers of spatial joins. The proposed framework utilizes two statistical methods: probabilistic join and sampling based join. The probabilistic join method provides speedup of two orders of magnitude with no correctness guarantee, while the sampling based method provides an order of magnitude improvement over the full indexing tree joins of datasets and also provides running confidence intervals. The framework allows users to trade-off speed versus bounded accuracy, hence it provides truly interactive data exploration. The two methods are evaluated empirically with real and synthetic datasets.
Starting Page	329
Ending Page	355
Page Count	27
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	16
Issue Number	2
e-ISSN	15737624
Language	English
Publisher	Springer US
Publisher Date	2011-08-19
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Interactive queries Spatial join Join probability Probabilistic joins Incremental sampling Quad-tree R-tree GIS Information Storage and Retrieval Data Structures, Cryptology and Information Theory Multimedia Information Systems Computer Science Geographical Information Systems/Cartography
Content Type	Text
Resource Type	Article
Subject	Geography, Planning and Development Information Systems

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

IRSJ: incremental refining spatial joins for interactive queries in GIS

On reverse-k-nearest-neighbor joins

New plane-sweep algorithms for distance-based join queries in spatial databases

Retrieval of Spatial Join Pattern Instances from Sensor Networks

Web data retrieval: solving spatial range queries using k-nearest neighbor searches

Spatial skyline queries: exact and approximation algorithms

High-dimensional kNN joins with incremental updates

Interactive cartographic route descriptions

Spatial inverse query processing

An interactive framework for spatial joins: a statistical approach to data analysis in GIS

Similar Documents

IRSJ: incremental refining spatial joins for interactive queries in GIS

On reverse-k-nearest-neighbor joins

New plane-sweep algorithms for distance-based join queries in spatial databases

Retrieval of Spatial Join Pattern Instances from Sensor Networks

Web data retrieval: solving spatial range queries using k-nearest neighbor searches

Spatial skyline queries: exact and approximation algorithms

High-dimensional kNN joins with incremental updates

Interactive cartographic route descriptions

Spatial inverse query processing

An interactive framework for spatial joins: a statistical approach to data analysis in GIS