Spatial Databases最新文献

{"title":"Similarity Learning in GIS: An Overview of Definitions, Prerequisites and Challenges","authors":"G. Mountrakis, P. Agouris, A. Stefanidis","doi":"10.4018/978-1-59140-387-6.CH013","DOIUrl":"https://doi.org/10.4018/978-1-59140-387-6.CH013","url":null,"abstract":"","PeriodicalId":189216,"journal":{"name":"Spatial Databases","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123047979","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Simple and Incremental Nearest-Neighbor Search for Spatiotemporal Databases","authors":"Katerina Raptopoulou, A. Papadopoulos, Y. Manolopoulos","doi":"10.4018/978-1-59140-387-6.CH009","DOIUrl":"https://doi.org/10.4018/978-1-59140-387-6.CH009","url":null,"abstract":"The efficient processing of nearest-neighbor queries in databases of moving objects is considered very important for applications such as fleet management, traffic control, digital battlefields and more. Such applications have been rapidly spread due to the fact that mobile computing and wireless technologies nowadays are ubiquitous. This chapter presents important aspects towards simple and incremental nearest-neighbor search for spatiotemporal databases. More specifically, we describe the algorithms that This chapter appears in the book Spatial Databases: Technol gi s, Techniques and Trends by Yannis Manalopoulos, Apost los Papado oulos and Michael Gr. Vassilakopoulos. Copyright © 2005, Idea Group Inc. Copying or distributing in print or electronic forms without written permission of Idea Group Inc. is prohibited. 701 E. Chocolate Avenue, Suite 200, Hershey PA 17033-1240, USA Tel: 717/533-8845; Fax 717/533-8661; URL-http://www.idea-group.com IDEA GROUP PUBLISHING Simple and Incremental Nearest-Neighbor Search in Spatio-Temporal Databases 205 Copyright © 2005, Idea Group Inc. Copying or distributing in print or electronic forms without written permission of Idea Group Inc. is prohibited. have already been proposed for simple and incremental nearest neighbor queries and present a new algorithm regarding that issue. Finally, we study the problem of keeping a query consistent in the presence of insertions, deletions and updates of moving objects.","PeriodicalId":189216,"journal":{"name":"Spatial Databases","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117221586","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Integrating Web Data and Geographic Knowledge into Spatial Databases","authors":"Alberto H. F. Laender, Karla A. V. Borges, Joyce C. P. Carvalho, C. B. Medeiros, A. D. Silva, C. Davis","doi":"10.4018/978-1-59140-387-6.CH002","DOIUrl":"https://doi.org/10.4018/978-1-59140-387-6.CH002","url":null,"abstract":"With the phenomenal growth of the World Wide Web, rich data sources on many different subjects have become available online. Some of these sources store daily facts that often involve textual geographic descriptions. These descriptions can be perceived as indirectly georeferenced data – for example, addresses, telephone numbers, zip codes and place names. In this chapter we focus on using the Web as an important source of urban geographic information and propose to enhance urban Geographic Information Systems (GIS) using indirectly georeferenced data extracted Alberto H.F. Laender, Federal University of Minas Gerais, Brazil Karla A.V. Borges, Federal University of Minas Gerais, Brazil & PRODABEL, Brazil Joyce C.P. Carvalho, Federal University of Minas Gerais, Brazil Claudia B. Medeiros, University of Campinas, Brazil Altigran S. da Silva, Federal University of Amazonas, Brazil Clodoveu A. Davis Jr., PRODABEL, Brazil & Catholic University of Minas Gerais, Brazil This chapter appears in the book Spatial Databases: Technologies, Techniques and Trends by Yannis Manalopoulos, Apostolos Papadopoulos and Michael Gr. Vassilakopoulos. C pyright © 2005, Idea Group Inc. Copying or distributing in print or electronic forms without written permission of Idea Group Inc. is prohibited. 701 E. Chocolate Avenue, Suite 200, Hershey PA 17033-1240, USA Tel: 717/533-8845; Fax 717/533-8661; URL-http://www.idea-group.com IDEA GROUP PUBLISHING 24 Laender, Borges, Carvalho, Medeiros, da Silva & Davis Copyright © 2005, Idea Group Inc. Copying or distributing in print or electronic forms without written permission of Idea Group Inc. is prohibited. from the Web. We describe an environment that allows the extraction of geospatial data from Web pages, converts them to XML format and uploads the converted data into spatial databases for later use in urban GIS. The effectiveness of our approach is demonstrated by a real urban GIS application that uses street addresses as the basis for integrating data from different Web sources, combining the data with high-resolution imagery.","PeriodicalId":189216,"journal":{"name":"Spatial Databases","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122236714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Object-Relational Spatial Indexing","authors":"H. Kriegel, M. Pfeifle, Marco Pötke, T. Seidl, Jost Enderle","doi":"10.4018/978-1-59140-387-6.CH003","DOIUrl":"https://doi.org/10.4018/978-1-59140-387-6.CH003","url":null,"abstract":"In order to generate efficient execution plans for queries comprising spatial data types and predicates, the database system has to be equipped with appropriate index structures, query processing methods, and optimization rules. Although available extensible indexing frameworks provide a gateway for seamless integration of spatial access methods into the standard process of query optimization and execution, they do not facilitate the actual implementation of the spatial access method itself. An internal enhancement of the database kernel is usually not an option for database developers. The embedding of a custom block-oriented index structure into concurrency control, recovery services and buffer management would cause extensive implementation efforts and maintenance cost, at the risk of weakening the reliability of the entire system. The server stability can be preserved by delegating index operations to an external process, but this approach induces severe performance bottlenecks due to context switches and inter-process communication. Therefore, we present the paradigm of object-relational spatial access methods that perfectly fits to the common relational data model and is highly compatible with the extensible indexing frameworks of existing object-relational database systems allowing the user to define application-specific access methods.","PeriodicalId":189216,"journal":{"name":"Spatial Databases","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130637919","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Spatiotemporal Prediction using Data Mining Tools","authors":"M. Dunham, N. Ayewah, Zhigang Li, Kathryn Bean, Jie Huang","doi":"10.4018/978-1-59904-951-9.CH079","DOIUrl":"https://doi.org/10.4018/978-1-59904-951-9.CH079","url":null,"abstract":"AbstrAct The spatio-temporal prediction problem requires that one or more future values be predicted for time series input data obtained from sensors at multiple physical locations. Examples of this type of problem include weather prediction, flood prediction, network traffic flow, and so forth. In this chapter we provide an overview of this problem, highlighting the principles and issues that come to play in spatio-temporal prediction problems. We describe some recent work in the area of flood prediction to illustrate the use of sophisticated data mining techniques that have been examined as possible solutions. We argue the need for further data mining research to attack this difficult problem. This chapter is directed toward professionals and researchers who may wish to engage in spatio-temporal prediction.","PeriodicalId":189216,"journal":{"name":"Spatial Databases","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132618631","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Spatial Joins: Algorithms, Cost Models and Optimization Techniques","authors":"N. Mamoulis, Y. Theodoridis, D. Papadias","doi":"10.4018/978-1-59140-387-6.CH007","DOIUrl":"https://doi.org/10.4018/978-1-59140-387-6.CH007","url":null,"abstract":"","PeriodicalId":189216,"journal":{"name":"Spatial Databases","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132149976","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Applications of Moving Objects Databases","authors":"O. Wolfson, E. Mena","doi":"10.4018/978-1-59140-387-6.CH008","DOIUrl":"https://doi.org/10.4018/978-1-59140-387-6.CH008","url":null,"abstract":"Miniaturization of computing devices and advances in wireless communication and sensor technology are some of the forces propagating computing from the stationary desktop to the mobile outdoors. Some important classes of new applications that will be enabled by this revolutionary development include location-based services, tourist services, mobile electronic commerce and digital battlefield. Some existing application classes that will benefit from the development include transportation and air traffic control, weather forecasting, emergency response, mobile resource management and mobile workforce. Location management, that is, the management of transient location information, is an enabling technology for all these applications. Location management is also a fundamental component of other technologies, such as fly-through visualization, context awareness, augmented reality, cellular communication and dynamic resource discovery. Moving Objects Databases (MODs) store and manage the This chapter appears in the book Spatial Databases: Technologies, Techniques and Trends by Yannis Manalopoulos, Apostolos Papadopoulos and Michael Gr. Vassilakopoulos. Copyright © 2005, Idea Group Inc. Copying or distributing in print or electronic forms without written permission of Idea Group Inc. is prohibited. 701 E. Chocolate Avenue, Suite 200, Hershey PA 17033-1240, USA Tel: 717/533-8845; Fax 717/533-8661; URL-http://www.idea-group.com IDEA GROUP PUBLISHING Applications of Moving Objects Databases 187 Copyright © 2005, Idea Group Inc. Copying or distributing in print or electronic forms without written permission of Idea Group Inc. is prohibited. location as well as other dynamic information about moving objects. In this chapter we will present the applications of MODs and their functionality. The target readership is researchers and engineers working in databases and mobile computing.","PeriodicalId":189216,"journal":{"name":"Spatial Databases","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127844367","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Quadtree-Based Image Representation and Retrieval","authors":"Maude Manouvrier, M. Rukoz, G. Jomier","doi":"10.4018/978-1-59140-387-6.CH004","DOIUrl":"https://doi.org/10.4018/978-1-59140-387-6.CH004","url":null,"abstract":"This chapter is a survey of quadtree uses in the image domain from image representation, to image storage and content-based retrieval. A quadtree is a spatial data structure built by a recursive decomposition of space into quadrants. Applied to images, it allows representing image content, compacting or compressing image information, and querying images. For thirteen years, numerous image-based approaches have used this structure. In this chapter, the authors want to underline the contribution of quadtree in image applications.","PeriodicalId":189216,"journal":{"name":"Spatial Databases","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126638692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Indexing Multi-Dimensional Trajectories for Similarity Queries","authors":"M. Vlachos, Marios Hadjieleftheriou, Eamonn J. Keogh, D. Gunopulos","doi":"10.4018/978-1-59140-387-6.CH005","DOIUrl":"https://doi.org/10.4018/978-1-59140-387-6.CH005","url":null,"abstract":"","PeriodicalId":189216,"journal":{"name":"Spatial Databases","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129994228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Approximate Computation of Distance-Based Queries","authors":"A. Corral, M. Vassilakopoulos","doi":"10.4018/978-1-59140-387-6.CH006","DOIUrl":"https://doi.org/10.4018/978-1-59140-387-6.CH006","url":null,"abstract":"","PeriodicalId":189216,"journal":{"name":"Spatial Databases","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125635945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}