Author: Da YanPublisher:
ISBN:
Category : Computer algorithms
Languages : en
Pages : 126
Book Description
Query Processing Over Large Spatial Networks
Author: Da YanPublisher:
ISBN:
Category : Computer algorithms
Languages : en
Pages : 126
Book Description
Advanced Query Processing on Spatial Networks
Author: MAN-LUNG. YIUPublisher:
ISBN: 9781361418345
Category :
Languages : en
Pages :
Book Description
This dissertation, "Advanced Query Processing on Spatial Networks" by Man-lung, Yiu, 姚文龍, 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: Abstract of thesis entitled "Advanced Query Processing on Spatial Networks" Submitted by Man Lung Yiu for the degree of Doctor of Philosophy at the University of Hong Kong in February 2006 Recent advances in GPS and mobile communication technologies have al- lowedapplicationstoemergethatcanaccessandexploitlocationinformation about (moving) objects on road networks. Location-based services enable car drivers to search for facilities such as restaurants, shops, and car-parks close to their route. Logistic services monitor the status of delivery vehi- cles and ensure the timely delivery of goods. In this class of applications, both the accessibility and location of objects (e.g., vehicles and facilities) are constrained by the underlying network. The actual distance between two objects is defined by their shortest path distance on the network rather than their Euclidean distance. These network constraints significantly increase the complexity of retrieving spatial query results. Thus, query processing on spatial networks (i.e., road networks) has received considerable attention from database researchers in recent years. In this thesis, we identify three interesting problems and study their eval- uation in the context of spatial networks: (i) aggregate nearest neighbor (ANN) query, (ii) reverse nearest neighbor (RNN) query, and (iii) cluster- ing. Our findings for (i) and (ii) provide meaningful results for end-users, while our results for (iii) provide effective data exploration tools for data analysts. Aggregate nearest neighbor (ANN) queries are generalized from the nearest neighbor problem, allowing a group of mobile users to express individual preferences for reaching the best overall facility (e.g., a restau- rant). Reverse nearest neighbor (RNN) queries are relevant to applications in decision support and resource allocation, enabling users to retrieve data objects locationally influenced by a query object. Clustering can be applied to discover dense collections of data objects, indicating regions of special interest. The process of computing results for these problems on spatial networks is complicated by the shortest path definition of the distance between two ob- jects. Naive evaluation methods may lead to numerous expensive network distance computations, and may not scale well for large networks and large datasets. Our main research objective is the design of appropriate opti- mization techniques for the proposed problems, that incur low I/O cost ofaccessing the spatial network. We also investigate several variants of these problems in order to expand the application scope of our proposed techniques. Variants of ANN queries include aggregate center queries and weighted queries. RNN queries have bichromatic and continuous variants. Clustering is also applicable with sev- eral grouping criteria. An abstract of exactly 388 words Signed Man Lung Yiu DOI: 10.5353/th_b3627936 Subjects: Nearest neighbor analysis (Statistics) Database management Cluster analysis
Scalable Query Processing on Spatial Networks
Author: Jagan SankaranarayananAdvanced Query Processing on Spatial Networks
Author: Man-lung YiuPublisher:
ISBN:
Category : Cluster analysis
Languages : en
Pages : 250
Book Description
Spatial Network Big Databases
Author: KwangSoo YangPublisher: Springer
ISBN: 3319566571
Category : Computers
Languages : en
Pages : 107
Book Description
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.
Advances in Spatial and Temporal Databases
Author: Nikos MamoulisPublisher: Springer Science & Business Media
ISBN: 3642029817
Category : Business & Economics
Languages : en
Pages : 478
Book Description
This volume constitutes the refereed proceedings of the 11th International Symposium on Spatial and Temporal Databases, SSTD 2009, held in Aalborg, Denmark, in July 2009. The 20 revised full papers presented together with 3 keynotes, 7 short papers, and 10 demonstration papers, were thoroughly reviewed and selected from a total of 62 research submissions and 11 demonstration submissions. The papers are organized in topical sections on spatial and flow networks, integrity and security, uncertain data and new technologies, indexing and monitoring moving objects, advanced queries, as well as on models and languages.
Scalable Processing of Spatial-Keyword Queries
Author: Ahmed R. MahmoodPublisher: Springer Nature
ISBN: 3031018672
Category : Computers
Languages : en
Pages : 98
Book Description
Text data that is associated with location data has become ubiquitous. A tweet is an example of this type of data, where the text in a tweet is associated with the location where the tweet has been issued. We use the term spatial-keyword data to refer to this type of data. Spatial-keyword data is being generated at massive scale. Almost all online transactions have an associated spatial trace. The spatial trace is derived from GPS coordinates, IP addresses, or cell-phone-tower locations. Hundreds of millions or even billions of spatial-keyword objects are being generated daily. Spatial-keyword data has numerous applications that require efficient processing and management of massive amounts of spatial-keyword data. This book starts by overviewing some important applications of spatial-keyword data, and demonstrates the scale at which spatial-keyword data is being generated. Then, it formalizes and classifies the various types of queries that execute over spatial-keyword data. Next, it discusses important and desirable properties of spatial-keyword query languages that are needed to express queries over spatial-keyword data. As will be illustrated, existing spatial-keyword query languages vary in the types of spatial-keyword queries that they can support. There are many systems that process spatial-keyword queries. Systems differ from each other in various aspects, e.g., whether the system is batch-oriented or stream-based, and whether the system is centralized or distributed. Moreover, spatial-keyword systems vary in the types of queries that they support. Finally, systems vary in the types of indexing techniques that they adopt. This book provides an overview of the main spatial-keyword data-management systems (SKDMSs), and classifies them according to their features. Moreover, the book describes the main approaches adopted when indexing spatial-keyword data in the centralized and distributed settings. Several case studies of {SKDMSs} are presented along with the applications and query types that these {SKDMSs} are targeted for and the indexing techniques they utilize for processing their queries. Optimizing the performance and the query processing of {SKDMSs} still has many research challenges and open problems. The book concludes with a discussion about several important and open research-problems in the domain of scalable spatial-keyword processing.
Efficient Query Processing Over Large Road-Network Graphs
Author: Niranjan RaiPublisher:
ISBN:
Category :
Languages : en
Pages : 0
Book Description
Many systems take the form of networks, sets of nodes or vertices joining together links or edges to form networks. Some examples include social networks, biological networks, collaboration networks, road networks, etc. Study of these networks is important for different purposes in each area. The community search or detection problem is also an important problem that has been widely studied in many of these networks. Community detection is essential in the study areas such as sociology, biology, and computer science, where data are often represented as graphs. Given a community definition, the community detection problem aims to find all the communities in the given graph network, whereas the community search problem aims to obtain all the communities that contain a query vertex provided by a user. The community search and detection problem are useful in many types of real-world applications such as social network analysis, online marketing and advertising over geo-social networks, and many others. While prior works on the community search/detection, usually considered user communities with strong social/spatial relationships in geo-social networks, in this dissertation, I will conduct a study on finding similar communities in road-network graphs which have not been done before. Specifically, I study a novel problem of retrieving top-k spatial communities on road-network graphs, which are quite useful and important for urban/city planning or community recommendations by real estate agencies.
Transactions on Large-Scale Data- and Knowledge-Centered Systems I
Author: Abdelkader HameurlainPublisher: Springer Science & Business Media
ISBN: 3642037216
Category : Computers
Languages : en
Pages : 382
Book Description
Data management, knowledge discovery, and knowledge processing are core and hot topics in computer science. They are widely accepted as enabling technologies for modern enterprises, enhancing their performance and their decision making processes. Since the 1990s the Internet has been the outstanding driving force for application development in all domains. An increase in the demand for resource sharing (e. g. , computing resources, s- vices, metadata, data sources) across different sites connected through networks has led to an evolvement of data- and knowledge-management systems from centralized systems to decentralized systems enabling large-scale distributed applications prov- ing high scalability. Current decentralized systems still focus on data and knowledge as their main resource characterized by: heterogeneity of nodes, data, and knowledge autonomy of data and knowledge sources and services large-scale data volumes, high numbers of data sources, users, computing resources dynamicity of nodes These characteristics recognize: (i) limitations of methods and techniques developed for centralized systems (ii) requirements to extend or design new approaches and methods enhancing efficiency, dynamicity, and scalability (iii) development of large scale, experimental platforms and relevant benchmarks to evaluate and validate scaling Feasibility of these systems relies basically on P2P (peer-to-peer) techniques and agent systems supporting with scaling and decentralized control. Synergy between Grids, P2P systems and agent technologies is the key to data- and knowledge-centered systems in large-scale environments.
Author: Ayferi Kutlu