{"title":"A novel real-time framework for extracting patterns from trajectory data streams","authors":"Hanqing Yang, L. Gruenwald, Mathilda Boulanger","doi":"10.1145/2534303.2534313","DOIUrl":"https://doi.org/10.1145/2534303.2534313","url":null,"abstract":"The rapid development and deployment of location-acquisition equipment such as GPS systems and GSM communication networks has made collection of spatio-temporal trajectory datasets possible and led to the demand of managing and mining patterns from trajectory datasets to discover objects' movement behavior. As trajectories are generated continuously without limitation and boundaries, they form stream data. Though there are lots of research work done on mining trajectory datasets, none of them considers trajectory data as streams. They treat trajectory data as static data and run multiple scans on the data. In this paper, we present our efforts in facilitating this demand by developing a novel stream data mining algorithm to discover spatio-temporal sequential patterns from trajectories in real time; our algorithm is the first on-line trajectory mining algorithm and only needs to scan the trajectory dataset one time. We also propose a new data structure, called trajectory stream mining tree (TSM-tree), to store and represent up-to-date trajectory patterns. We conduct experiments using real life trajectory datasets to evaluate the performance of our algorithm.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130226502","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":"An approach to query relaxation using ontologies in a GIS-based archiving system","authors":"Alexander Stenzer, B. Freitag","doi":"10.1145/2442968.2442969","DOIUrl":"https://doi.org/10.1145/2442968.2442969","url":null,"abstract":"The MonArch Digital Archiving System is a metadata repository designed for the storage, management and retrieval of digital documents and digital information in general. In contrast to conventional document management systems, the MonArch System uses semantical technologies to improve content descriptions. Furthermore, GIS functionality and navigation maps allow for the geo-referencing of documents and thus for visually locating and selecting the archived content. Together, the semantical and spatial markups allow for powerful queries that are fully adaptable to the needs of a wide variety of scenarios. In a federated network of archives each repository could benefit from the accumulated but distributed information. To capitalise on this advantage, coping with the inevitable disparities of the description schemata is one of the major challenges. Therefore, a distributed query facility must be able to bridge different schemata as well as the particular domain and purpose of each repository. In this paper an approach to query relaxation in the application domain of digital preservation of built heritage is presented. The proposed method is based on similarity which in turn can be inferred from the structural properties and a type-based classification of the descriptive metadata attached to the stored objects. The resulting approach reduces significantly the otherwise necessary manual schema integration work which tends to rely on domain experts.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129326371","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":"Evaluation of spatial relations in watermarked geospatial data","authors":"Sangita Zope-Chaudhari, P. Venkatachalam","doi":"10.1145/2442968.2442978","DOIUrl":"https://doi.org/10.1145/2442968.2442978","url":null,"abstract":"Due to rapid growth of distributed network and Internet, it becomes easy for data providers and users to access, manage, and share voluminous geospatial data in digital form through geostreaming methods. The increased availability of tools and techniques to access and disseminate geospatial data has made more urgent to protect it. In recent years, there is significant research on copyright protection of geospatial vector data using digital watermarking. As geospatial data is different from digital images, image watermarking evaluation methods cannot be directly applied to watermarked geospatial data. At present, watermarking algorithms are mainly focusing on robustness evaluation and error analysis. One of the important aspects related to vector data quality i.e. topological relationship inspection is neglected. In this paper, an attempt has been made to incorporate invisible watermark in geospatial vector data using wavelet based watermarking algorithm and the resulted watermarked data has been evaluated in terms of polygon closure, topological relationship consistency and impact on visualization. The study helps to choose suitable watermark embedding strength such that the topological relationship can be preserved in addition to robustness.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114469279","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":"Similarity measurement of moving object trajectories","authors":"Hechen Liu, Markus Schneider","doi":"10.1145/2442968.2442971","DOIUrl":"https://doi.org/10.1145/2442968.2442971","url":null,"abstract":"To study the similarity between moving object trajectories is important in many applications, e.g., to find the clusters of moving objects which share the same moving pattern, and infer the future locations of a moving object from its similar trajectories. To define the similarity between moving objects is a challenging task, since not only their locations change but also their speed and semantic features vary. In this paper, we propose a novel approach to measure the similarity between trajectories. The similarity is defined based on both geographic and semantic features of movements. Our approach can be used to detect trajectory clusters and infer future locations of moving objects.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130385498","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":"CudaGIS: report on the design and realization of a massive data parallel GIS on GPUs","authors":"Jianting Zhang, Simin You","doi":"10.1145/2442968.2442981","DOIUrl":"https://doi.org/10.1145/2442968.2442981","url":null,"abstract":"We report the preliminary design and realization of a high-performance, general purposed, parallel GIS (CudaGIS), based on the General Purpose computing on Graphics Processing Units (GPGPU) technologies. Still under active developments, CudaGIS currently supports major types of geospatial data (point, polyline, polygon and raster) and provides modules for spatial indexing, spatial join and other types of geospatial operations on such geospatial data types. Experiments have demonstrated 10-40X on main-memory systems due to GPU accelerations and 1000-10000X speedups over serial CPU implementations and disk-resident systems by integrating additional performance boosting techniques, such as efficient in-memory data structures and algorithmic engineering.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117237474","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":"A spatial decision support system for the Portuguese public transportation sector","authors":"Tiago Oliveira, M. Painho, R. Henriques","doi":"10.1145/2442968.2442979","DOIUrl":"https://doi.org/10.1145/2442968.2442979","url":null,"abstract":"SIGGESC is a spatial decision support system (SDSS), based on a Geographic Information System (GIS), directed towards the public transportation sector. This SDSS contributes to a paradigm shift at the Portuguese Transportation Authority (IMTT) in terms of the process of registering and granting concessions to the bus companies, and also increases IMTT's ability in other supervision tasks. It allows a better coordination and planning of bus lines, and contributes to the dematerialization of the licensing processes.\u0000 This project not only brought an added value to IMTT, but also to the Portuguese passenger transportation companies; by setting up an integrated information system that offers an opportunity to automate work processes and routines, greater efficiency in inspection and licensing processes, and the organization of a database on the public passenger road transport service. Such a database allows the compilation of useful references, indicators and parameters for the regulatory process, leading to faster and better decisions in terms of planning.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131987461","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}
Anas Basalamah, M. Ahmad, Mohamed Elidrisi, Saleh M. Basalamah, M. Mokbel
{"title":"Streaming driving behavior data","authors":"Anas Basalamah, M. Ahmad, Mohamed Elidrisi, Saleh M. Basalamah, M. Mokbel","doi":"10.1145/2442968.2442983","DOIUrl":"https://doi.org/10.1145/2442968.2442983","url":null,"abstract":"People's driving behavior patterns have significant effects on the modern transportation systems. Public safety, traffic congestions, driving convenience are all affected by the driver's behaviors on the road. With the recent developments in data communications, streaming and mining technologies, developing driving behavior monitoring systems that can stream driving behavioral patterns, discover and predict traffic violations can be made possible. In this paper, we describe our vision towards the realization of such technologies from the view points of data steaming and analysis.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117326168","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}
L. Floriani, F. Iuricich, Riccardo Fellegara, K. Weiss
{"title":"A spatial approach to morphological feature extraction from irregularly sampled scalar fields","authors":"L. Floriani, F. Iuricich, Riccardo Fellegara, K. Weiss","doi":"10.1145/2442968.2442974","DOIUrl":"https://doi.org/10.1145/2442968.2442974","url":null,"abstract":"Several algorithms have recently been introduced for morphological analysis of scalar fields (terrains, static and dynamic volume data) based on a discrete version of Morse theory. However, despite the applicability of the theory to very general discretized domains, memory constraints have limited its practical usage to scalar fields defined on regular grids, or to relatively small simplicial complexes. We propose an efficient and effective data structure for the extraction of morphological features, such as critical points and their regions of influence, based on the PR-star octree data structure [24], which uses a spatial index over the embedding space of the complex to locally reconstruct the connectivity among its cells.\u0000 We demonstrate the effectiveness and scalability of our approach over irregular simplicial meshes in 2D and in 3D with a set of streaming algorithms which extract topological features of the associated scalar field from its locally computed discrete gradient field. Specifically, we extract the critical points of the scalar field, their corresponding regions in the Morse decomposition of the field domain induced by the gradient field, and their connectivity.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"11 7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129602908","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":"Trajectories for novel and detailed traffic information","authors":"Benjamin B. Krogh, O. Andersen, K. Torp","doi":"10.1145/2442968.2442973","DOIUrl":"https://doi.org/10.1145/2442968.2442973","url":null,"abstract":"Trajectories based on GPS tracks have been studied for a number of years but only to a limited degree been used for analyzing and monitoring traffic. This paper shows how novel and important information about traffic can be computed from trajectories. Concretely the paper proposes to compute the central metric free-flow speed from trajectories, instead of using point-based measurements such as induction-loops. This free-flow speed is widely used to compute and monitor the congestion level. The paper argues that the actual travel-time is a more accurate metric. The paper suggests a novel approach to analyzing individual intersections that enables traffic analysts to compute queue lengths and estimated time to pass an intersection. Finally, the paper uses associative rule mining for evaluating green waves on road stretches. Such information can be used to verify that signalized intersections are correctly coordinated, and navigational device manufacturers to advice drivers in real-time on expected behavior of signalized intersections. The main conclusion is that trajectories can provide novel insight into the actual traffic situation that is not possible using existing approaches. Further, extracting this information requires no expensive changes to the road-network infrastructure, which is a problem with the technologies currently used.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131141954","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":"Finding homogeneous groups in trajectory streams","authors":"E. Masciari","doi":"10.1145/2442968.2442970","DOIUrl":"https://doi.org/10.1145/2442968.2442970","url":null,"abstract":"Trajectory data streams are huge amounts of data pertaining to time and position of moving objects. They are continuously generated by different sources exploiting a wide variety of technologies (e.g., RFID tags, GPS, GSM networks). Mining such amount of data is a challenging problem, since the possibility to extract useful information from this peculiar kind of data is crucial in many application scenarios such as vehicle traffic management, hand-off in cellular networks, supply chain management. Moreover, spatial data streams pose interesting challenges for their proper representation, thus making the mining process harder than for classical point data. In this paper, we address the problem of trajectory data streams clustering, that revealed really intriguing as we deal with a kind of data (trajectories) for which the order of elements is relevant. We propose a complete framework starting from data preparation task that allows us to make the mining step quite effective. Since the validation of data mining approaches has to be experimental we performed several tests on real world datasets that confirmed the efficiency and effectiveness of the proposed technique.","PeriodicalId":190366,"journal":{"name":"International Workshop on GeoStreaming","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132971861","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}