Designing, Querying, Implementing, and Integrating Spatial Networks in Spatial Databases

Designing, Querying, Implementing, and Integrating Spatial Networks in Spatial Databases
Author: Virupaksha Kanjilal
Publisher:
Total Pages: 152
Release: 2012
Genre:
ISBN:

Download Designing, Querying, Implementing, and Integrating Spatial Networks in Spatial Databases Book in PDF, Epub and Kindle

Spatial networks like road networks, pipeline networks, transportation networks, and power network are being increasingly used in the fields of route planning, land use planning, city planning, traffic forecasting thus promising the generation of vast amounts of spatial networks data. While in order to efficiently handle, represent, store, query, and manipulate large spatial networks database support is a must, database support for spatial networks is rare. Our project aims to provide a conceptual, abstract, and formal model of spatial networks, called Spatial Network Algebra (SNA), that includes types, operations, and predicates and can serve as a specification for their later implementation in spatial database systems and GIS. Based on this abstract model of spatial networks, we will create an implementation of a spatial network data type which we will incorporate in a spatial database. In the context of spatial databases retrieval and handling of spatial networks through querying becomes critical to exploiting the functionality of database. Thus query mechanisms which are able to handle the complexity of spatial networks data becomes essential. Consequently, we show how our spatial network concepts can be embedded into an SQL-like query language.

Design, Implementation, and Database Integration of a Data Model for Vague Spatial Data as a Foundation of the Next Generation of Spatial Databases and Geographical Information Systems

Design, Implementation, and Database Integration of a Data Model for Vague Spatial Data as a Foundation of the Next Generation of Spatial Databases and Geographical Information Systems
Author: Alejandro Pauly
Publisher:
Total Pages:
Release: 2007
Genre:
ISBN:

Download Design, Implementation, and Database Integration of a Data Model for Vague Spatial Data as a Foundation of the Next Generation of Spatial Databases and Geographical Information Systems Book in PDF, Epub and Kindle

We also provide the details of the mSLOB mechanism for handling multi-structured large objects in databases. The mechanism currently works as the generic interface between SPAL2D and any DBMS for which mSLOB can be implemented. My dissertation offers a precise and conceptually clean foundation for implementing a DBMS extension for vague spatial data and demonstrates the embedding of these new data types as attribute data types in a database schema as well as the incorporation of vague spatial operations and predicates into queries formulated in an SQL-like query language.

Spatial Database Systems

Spatial Database Systems
Author: Albert K.W. Yeung
Publisher: Springer Science & Business Media
Total Pages: 555
Release: 2007-05-23
Genre: Science
ISBN: 1402053924

Download Spatial Database Systems Book in PDF, Epub and Kindle

This book places spatial data within the broader domain of information technology (IT) while providing a comprehensive and coherent explanation of the guiding principles, methods, implementation and operational management of spatial databases within the workplace. The text explains the key concepts, issues and processes of spatial data implementation and provides a holistic management perspective.

Spatial Data Management

Spatial Data Management
Author: Nikos Mamoulis
Publisher: Morgan & Claypool Publishers
Total Pages: 152
Release: 2012
Genre: Computers
ISBN: 1608458326

Download Spatial Data Management Book in PDF, Epub and Kindle

Spatial database management deals with the storage, indexing, and querying of data with spatial features, such as location and geometric extent. Many applications require the efficient management of spatial data, including Geographic Information Systems, Computer Aided Design, and Location Based Services. The goal of this book is to provide the reader with an overview of spatial data management technology, with an emphasis on indexing and search techniques. It first introduces spatial data models and queries and discusses the main issues of extending a database system to support spatial data. It presents indexing approaches for spatial data, with a focus on the R-tree. Query evaluation and optimization techniques for the most popular spatial query types (selections, nearest neighbor search, and spatial joins) are portrayed for data in Euclidean spaces and spatial networks. The book concludes by demonstrating the ample application of spatial data management technology on a wide range of related application domains: management of spatio-temporal data and high-dimensional feature vectors, multi-criteria ranking, data mining and OLAP, privacy-preserving data publishing, and spatial keyword search. Table of Contents: Introduction / Spatial Data / Indexing / Spatial Query Evaluation / Spatial Networks / Applications of Spatial Data Management Technology

Spatial Databases

Spatial Databases
Author: Shashi Shekhar
Publisher: Pearson
Total Pages: 296
Release: 2003
Genre: Computers
ISBN:

Download Spatial Databases Book in PDF, Epub and Kindle

This text aims to provide students with the basics in the applications and methods of spatial database management systems. It balances theory (cutting-edge research) and practice (commercial trends).

Advances in Spatial and Temporal Databases

Advances in Spatial and Temporal Databases
Author: Dieter Pfoser
Publisher: Springer Science & Business Media
Total Pages: 531
Release: 2011-07-28
Genre: Computers
ISBN: 3642229212

Download Advances in Spatial and Temporal Databases Book in PDF, Epub and Kindle

This volume constitutes the refereed proceedings of the 12th International Symposium on Spatial and Temporal Databases, SSTD 2011, held in Minneapolis, USA, in August 2011. The 24 revised full papers presented together with one keynote, 8 short papers, and 8 demonstration papers, were thoroughly reviewed and selected from a total of 63 research submissions, 21 vision and challenges submissions and 16 demonstration submissions. The papers are organized in topical sections on knowledge discovery; spatial networks; access methods; moving objects and sensor networks; multidimensional query processing; and temporal and streaming data.

Spatial Databases

Spatial Databases
Author: Yannis Manolopoulos
Publisher: IGI Global
Total Pages: 358
Release: 2005-01-01
Genre: Computers
ISBN: 1591403871

Download Spatial Databases Book in PDF, Epub and Kindle

Introduces the reader to the world of spatial databases, and related subtopics. The broad range of topics includes spatial data modelling, indexing of spatial and spatiotemporal objects, data mining and knowledge discovery in spatial and spatiotemporal management issues and query processing for moving objects.

Design and Implementation of Large Spatial Databases

Design and Implementation of Large Spatial Databases
Author:
Publisher:
Total Pages: 384
Release: 1990
Genre: Computers
ISBN:

Download Design and Implementation of Large Spatial Databases Book in PDF, Epub and Kindle

This textbook is for graduate students and research workers in social statistics and related subject areas. It follows a novel curriculum developed around the basic statistical activities: sampling, measurement and inference.

Queries and Analysis Tasks on Semantically Rich Spatial Data

Queries and Analysis Tasks on Semantically Rich Spatial Data
Author: Jieming Shi
Publisher:
Total Pages:
Release: 2017-01-26
Genre:
ISBN: 9781361024942

Download Queries and Analysis Tasks on Semantically Rich Spatial Data Book in PDF, Epub and Kindle

This dissertation, "Queries and Analysis Tasks on Semantically Rich Spatial Data" by Jieming, Shi, 石杰明, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. Abstract: Semantically rich spatial data are big and ubiquitous, raising challenges with respect to their effective and efficient querying and analysis. In particular, traditional spatial analysis and querying methods are not readily applicable due to the increased data complexity. Toward addressing these challenges and supporting real-life applications that manage such data, in this thesis, three problems on the querying and analysis of (i) geo-social network data, (ii) spatio-textual data, and (iii) spatial RDF data are proposed and studied. First, we study the problem of Density-based Clustering of Places in Geo-Social networks (DCPGS). Current spatial clustering models disregard information about the people who are related to the clustered places. We extend the density-based clustering paradigm to apply on places in geo-social networks, considering both the spatial information between places and the social relationships between users who visit the places. After formally defining our model and the distance measure it relies on, we present efficient index-based algorithms for its implementation. We evaluate the effectiveness of our model via a case study and two quantitative measures, called social entropy and community score, which indicate that geo-social clusters have special properties and cannot be found by applying simple spatial clustering approaches. The efficiency of our algorithms is also evaluated experimentally. Next, we study the modeling and evaluation of a Spatio-Textual Skyline (STS) query, in which the skyline points are selected based on not only their distances to a set of query locations, but also on their relevance to a set of query keywords. STS is especially relevant to modern applications, where points of interest are typically augmented with textual descriptions. We investigate three models for integrating textual relevance into the spatial skyline. Among them, model STD, combining spatial distance with textual relevance in a derived dimensional space, is the most effective one. STD computes a skyline satisfying the intent of STS, and having a small and easy-to-interpret size. We propose an IR-tree based algorithm for computing STD-based skylines. The effectiveness of our STD model and the efficiency of the algorithm are evaluated experimentally. Finally, we propose the problem of top-k relevant Semantic Place retrieval (kSP) on spatial RDF data, which finds applications in domains such as journalism, health, business, and tourism. Traditionally, RDF data is accessed by structured query languages, e.g., SPARQL. This requires users to understand both the language and the RDF schema. Recent research on keyword search over RDF data aims at reducing such requirements, but still ignores the spatial dimension of RDF data. Our kSP seeks for RDF subgraphs, rooted at spatial entities close to the query location and containing a set of query keywords. Compared to existing work, kSP queries are independent to structured query languages and they are location-aware. We devise a basic method for processing kSP queries. Two pruning approaches and a preprocessing technique are proposed to further improve efficiency. Experiments on real datasets demonstrate the superior and robust performance of our proposals compared to the basic method. Subjects: Spatial analysis (Statistics)

Spatial Network Big Databases

Spatial Network Big Databases
Author: KwangSoo Yang
Publisher: Springer
Total Pages: 107
Release: 2017-04-13
Genre: Computers
ISBN: 3319566571

Download Spatial Network Big Databases Book in PDF, Epub and Kindle

This book provides a collection of concepts, algorithms, and techniques that effectively harness the power of Spatial Network Big Data. Reading this book is a first step towards understanding the immense challenges and novel applications of SNBD database systems. This book explores these challenges via investigating scalable graph-based query processing strategies and I/O efficient storage and access methods. This book will be of benefit to academics, researchers, engineers with a particular interest in network database models, network query processing, and physical storage models.