QUERIES & ANALYSIS TASKS ON SE

QUERIES & ANALYSIS TASKS ON SE
Author: Jieming Shi
Publisher: Open Dissertation Press
Total Pages: 160
Release: 2017-01-26
Genre: Computers
ISBN: 9781361024928

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)

Next Generation Geospatial Information

Next Generation Geospatial Information
Author: Peggy Agouris
Publisher: CRC Press
Total Pages: 246
Release: 2005-08-11
Genre: Technology & Engineering
ISBN: 0415380499

With the turn of the century our ability to collect and store geospatial information has increased considerably. This has resulted in ever-increasing amounts of heterogeneous geospatial data, an issue that poses new challenges and opportunities. As these rich sources of data are made available, users rely, now more than ever, on the geospatial data infrastructure. The availability and accessibility of such data, as well as the ability to effectively manage, model, index and query the data is becoming a cornerstone in numerous applications. Moreover, the ability to formalize and represent data is becoming key to integration and interoperability. With the introduction of distributed geospatial data infrastructure and the implementation of web-based services, the impact of such issues is becoming even more evident. Inspired by these challenges, this book on Next Generation Geospatial Information offers a collection of original contributions from leading experts in spatial information modeling, image processing and analysis, database management, ontologies and data mining. It provides a unique insight into the current state-of-the-art and future challenges in geospatial information through four thematic chapters, each of which represents a primary research theme, namely distributed spatial infrastructure, image-based geospatial information management, indexing and querying geospatial databases, and ontology and semantics for geospatial data.

Handbook of Big Geospatial Data

Handbook of Big Geospatial Data
Author: Martin Werner
Publisher: Springer Nature
Total Pages: 641
Release: 2021-05-07
Genre: Computers
ISBN: 3030554627

This handbook covers a wide range of topics related to the collection, processing, analysis, and use of geospatial data in their various forms. This handbook provides an overview of how spatial computing technologies for big data can be organized and implemented to solve real-world problems. Diverse subdomains ranging from indoor mapping and navigation over trajectory computing to earth observation from space, are also present in this handbook. It combines fundamental contributions focusing on spatio-textual analysis, uncertain databases, and spatial statistics with application examples such as road network detection or colocation detection using GPUs. In summary, this handbook gives an essential introduction and overview of the rich field of spatial information science and big geospatial data. It introduces three different perspectives, which together define the field of big geospatial data: a societal, governmental, and governance perspective. It discusses questions of how the acquisition, distribution and exploitation of big geospatial data must be organized both on the scale of companies and countries. A second perspective is a theory-oriented set of contributions on arbitrary spatial data with contributions introducing into the exciting field of spatial statistics or into uncertain databases. A third perspective is taking a very practical perspective to big geospatial data, ranging from chapters that describe how big geospatial data infrastructures can be implemented and how specific applications can be implemented on top of big geospatial data. This would include for example, research in historic map data, road network extraction, damage estimation from remote sensing imagery, or the analysis of spatio-textual collections and social media. This multi-disciplinary approach makes the book unique. This handbook can be used as a reference for undergraduate students, graduate students and researchers focused on big geospatial data. Professionals can use this book, as well as practitioners facing big collections of geospatial data.

Next Generation Geospatial Information

Next Generation Geospatial Information
Author: Peggy Agouris
Publisher: CRC Press
Total Pages: 180
Release: 2005-09-14
Genre: Technology & Engineering
ISBN: 9781134179732

With the turn of the century our ability to collect and store geospatial information has increased considerably. This has resulted in ever-increasing amounts of heterogeneous geospatial data, an issue that poses new challenges and opportunities. As these rich sources of data are made available, users rely, now more than ever, on the geospatial data infrastructure. The availability and accessibility of such data, as well as the ability to effectively manage, model, index and query the data is becoming a cornerstone in numerous applications. Moreover, the ability to formalize and represent data is becoming key to integration and interoperability. With the introduction of distributed geospatial data infrastructure and the implementation of web-based services, the impact of such issues is becoming even more evident. Inspired by these challenges, this book on Next Generation Geospatial Information offers a collection of original contributions from leading experts in spatial information modeling, image processing and analysis, database management, ontologies and data mining. It provides a unique insight into the current state-of-the-art and future challenges in geospatial information through four thematic chapters, each of which represents a primary research theme, namely distributed spatial infrastructure, image-based geospatial information management, indexing and querying geospatial databases, and ontology and semantics for geospatial data.

Geospatial Information Technology for Emergency Response

Geospatial Information Technology for Emergency Response
Author: Sisi Zlatanova
Publisher: CRC Press
Total Pages: 398
Release: 2008-01-24
Genre: Technology & Engineering
ISBN: 0203928814

Disaster management is generally understood to consist of four phases: mitigation, preparedness, response and recovery. While these phases are all important and interrelated, response and recovery are often considered to be the most critical in terms of saving lives. Response is the acute phase occurring after the event, and includes all arrangemen

Journal on Data Semantics III

Journal on Data Semantics III
Author:
Publisher: Springer
Total Pages: 223
Release: 2007-05-22
Genre: Computers
ISBN: 3540315519

– semantic caching – data warehousing and semantic data mining – spatial, temporal, multimedia and multimodal semantics – semantics in data visualization – semantic services for mobile users – supporting tools – applications of semantic-driven approaches These topics are to be understood as speci?cally related to semantic issues. Contributions submitted to the journal and dealing with semantics of data will be considered even if they are not within the topics in the list. While the physical appearance of the journal issues looks like the books from the well-known Springer LNCS series, the mode of operation is that of a journal. Contributions can be freely submitted by authors and are reviewed by the Editorial Board. Contributions may also be invited, and nevertheless carefully reviewed, as in the case for issues that contain extended versions of best papers from major conferences addressing data semantics issues. Special issues, focusing on a speci?c topic, are coordinated by guest editors once the proposal for a special issue is accepted by the Editorial Board. Finally, it is also possible that a journal issue be devoted to a single text.

Frontiers in Massive Data Analysis

Frontiers in Massive Data Analysis
Author: National Research Council
Publisher: National Academies Press
Total Pages: 191
Release: 2013-09-03
Genre: Mathematics
ISBN: 0309287812

Data mining of massive data sets is transforming the way we think about crisis response, marketing, entertainment, cybersecurity and national intelligence. Collections of documents, images, videos, and networks are being thought of not merely as bit strings to be stored, indexed, and retrieved, but as potential sources of discovery and knowledge, requiring sophisticated analysis techniques that go far beyond classical indexing and keyword counting, aiming to find relational and semantic interpretations of the phenomena underlying the data. Frontiers in Massive Data Analysis examines the frontier of analyzing massive amounts of data, whether in a static database or streaming through a system. Data at that scale-terabytes and petabytes-is increasingly common in science (e.g., particle physics, remote sensing, genomics), Internet commerce, business analytics, national security, communications, and elsewhere. The tools that work to infer knowledge from data at smaller scales do not necessarily work, or work well, at such massive scale. New tools, skills, and approaches are necessary, and this report identifies many of them, plus promising research directions to explore. Frontiers in Massive Data Analysis discusses pitfalls in trying to infer knowledge from massive data, and it characterizes seven major classes of computation that are common in the analysis of massive data. Overall, this report illustrates the cross-disciplinary knowledge-from computer science, statistics, machine learning, and application disciplines-that must be brought to bear to make useful inferences from massive data.

Geospatial Challenges in the 21st Century

Geospatial Challenges in the 21st Century
Author: Kostis Koutsopoulos
Publisher: Springer
Total Pages: 429
Release: 2019-01-16
Genre: Science
ISBN: 3030047504

This book focuses on 21st century geospatial technologies (GT). It highlights their broad range of capabilities and their essential role in effectively addressing and resolving critical everyday issues, such as environment, sustainability, climate change, urban planning, economy, culture and geopolitics. Featuring chapters written by leading international scientists, it discusses the application of GT tools and demonstrates that the problems requiring such tools transcend national boundaries, cultures, political systems and scientific backgrounds on a global scale. In addition, it enhances readers’ spatial understanding of, and geographical reasoning in connection with, societal issues. The book will appeal to scientists, teachers and students of geography, the earth sciences and related areas, as well as decision-makers interested in the application and capabilities of geospatial technologies and new, spatial methods for addressing important issues.

Advances in Spatial and Temporal Databases

Advances in Spatial and Temporal Databases
Author: Dieter Pfoser
Publisher: Springer
Total Pages: 531
Release: 2011-07-28
Genre: Computers
ISBN: 3642229220

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.