Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1807167.1807291acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

IBM infosphere streams for scalable, real-time, intelligent transportation services

Published: 06 June 2010 Publication History

Abstract

With the widespread adoption of location tracking technologies like GPS, the domain of intelligent transportation services has seen growing interest in the last few years. Services in this domain make use of real-time location-based data from a variety of sources, combine this data with static location-based data such as maps and points of interest databases, and provide useful information to end-users. Some of the major challenges in this domain include i) scalability, in terms of processing large volumes of real-time and static data; ii) extensibility, in terms of being able to add new kinds of analyses on the data rapidly, and iii) user interaction, in terms of being able to support different kinds of one-time and continuous queries from the end-user. In this paper, we demonstrate the use of IBM InfoSphere Streams, a scalable stream processing platform, for tackling these challenges. We describe a prototype system that generates dynamic, multi-faceted views of transportation information for the city of Stockholm, using real vehicle GPS and road-network data. The system also continuously derives current traffic statistics, and provides useful value-added information such as shortest-time routes from real-time observed and inferred traffic conditions. Our performance experiments illustrate the scalability of the system. For instance, our system can process over 120000 incoming GPS points per second, combine it with a map containing over 600,000 links, continuously generate different kinds of traffic statistics and answer user queries.

References

[1]
C. Antoniou, R. Balakrishna, and H. Koutsopoulos. Emerging data collection technologies and their impact on traffic management applications. ASCE Journal of Transportation Engineering, 2009. To be submitted.
[2]
S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. On map-matching vehicle tracking data. In VLDB, pages 853--864, 2005.
[3]
A. Civilis, C. S. Jensen, J. Nenortaite, and S. Pakalnis. Efficient tracking of moving objects with precision guarantees. In Mobiquitous, 2004.
[4]
E.Bouillet and A.Ranganathan. Scalable, Real-time Map-Matching using IBM's System S. In Proceedings of Mobile Data Management Conference (MDM 2010),2010.
[5]
B. Gedik, H. Andrade, K.-L. Wu, P. S. Yu, and M. Doo. SPADE: the System S declarative stream processing engine. In SIGMOD 2008, pages 1123--1134, 2008.
[6]
J. Greenfield. Matching GPS observations to locations on a digital map. In 81st Annual Meeting of the Transportation Research Board, 2002.
[7]
IBM InfoSphere Streams. http://www-01.ibm.com/software/data/infosphere/streams/.
[8]
R. Khandekar, K. Hildrum, S. Parekh, D. Rajan, J. L. Wolf, K.-L. Wu, H. Andrade, and B. Gedik. COLA: Optimizing stream processing applications via graph partitioning. In Middleware, pages 308--327, 2009.
[9]
R. Kuehne, R.-P. Schaefer, J. Mikat, K. Thiessenhusen, U. Boettger, and S. Lorkowski. New approaches for traffic management in metropolitan areas. In Proceedings of IFAC CTS Symposium, 2003.
[10]
Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang. Map-matching for low-sampling-rate GPS trajectories. In GIS '09: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2009.
[11]
F. Marchal, J. Hackney, and K. Axhausen. Efficient map matching of large global positioning system data sets: tests on speed-monitoring experiment in Zurich. Transportation Research Record, 1935:93--100, 2005.
[12]
R. W. Sinnott. Virtues of the haversine. Sky and Telescope, 68(2):159, 1984.
[13]
Trafik Stockholm. http://www.trafikstockholm.com.
[14]
US Department of Transportation. Intelligent transport services benefits, costs and lessons learned databases, http://www.itscosts.its.dot.gov/its/benecost.nsf, 2005.
[15]
J. Wolf et al. SODA: an optimizing scheduler for large-scale stream-based distributed computer systems. In Middleware, pages 306--325, 2008.
[16]
H. Yin and O. Wolfson. A weight-based map matching method in moving objects databases. In 16'th SSDBM conference, 2004.

Cited By

View all
  • (2024)Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join QueriesProceedings of the ACM on Management of Data10.1145/36549322:3(1-26)Online publication date: 30-May-2024
  • (2024)On Urban Data Analytics and Applications in the Big Data Era2024 25th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM61037.2024.00067(328-330)Online publication date: 24-Jun-2024
  • (2023)REAL-TIME ANALYTICS: BENEFITS, LIMITATIONS, AND TRADEOFFSПрограммирование10.31857/S0132347423010053(3-31)Online publication date: 1-Jan-2023
  • Show More Cited By

Index Terms

  1. IBM infosphere streams for scalable, real-time, intelligent transportation services

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        SIGMOD '10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
        June 2010
        1286 pages
        ISBN:9781450300322
        DOI:10.1145/1807167
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 06 June 2010

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. geostreaming
        2. stream processing
        3. transportation

        Qualifiers

        • Research-article

        Conference

        SIGMOD/PODS '10
        Sponsor:
        SIGMOD/PODS '10: International Conference on Management of Data
        June 6 - 10, 2010
        Indiana, Indianapolis, USA

        Acceptance Rates

        Overall Acceptance Rate 785 of 4,003 submissions, 20%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)28
        • Downloads (Last 6 weeks)3
        Reflects downloads up to 25 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join QueriesProceedings of the ACM on Management of Data10.1145/36549322:3(1-26)Online publication date: 30-May-2024
        • (2024)On Urban Data Analytics and Applications in the Big Data Era2024 25th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM61037.2024.00067(328-330)Online publication date: 24-Jun-2024
        • (2023)REAL-TIME ANALYTICS: BENEFITS, LIMITATIONS, AND TRADEOFFSПрограммирование10.31857/S0132347423010053(3-31)Online publication date: 1-Jan-2023
        • (2023)Real-Time Analytics: Benefits, Limitations, and TradeoffsProgramming and Computer Software10.1134/S036176882301005X49:1(1-25)Online publication date: 27-Mar-2023
        • (2023)Enabling Smarter Sorting: IoT Based Weight-Based Sorting Mechanism for Diverse Applications2023 Third International Conference on Ubiquitous Computing and Intelligent Information Systems (ICUIS)10.1109/ICUIS60567.2023.00087(490-495)Online publication date: 1-Sep-2023
        • (2022)SMURF: Efficient and Scalable Metadata Access for Distributed ApplicationsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2022.317559633:12(3915-3928)Online publication date: 1-Dec-2022
        • (2022)Phoebe: QoS-Aware Distributed Stream Processing through Anticipating Dynamic Workloads2022 IEEE International Conference on Web Services (ICWS)10.1109/ICWS55610.2022.00041(198-207)Online publication date: Jul-2022
        • (2022)Traffic Graph Convolutional Network for Dynamic Urban Travel Speed EstimationNetworks and Spatial Economics10.1007/s11067-022-09582-923:1(179-222)Online publication date: 16-Dec-2022
        • (2022)An Analytical Approach Towards Data Stream Processing on Smart Society for Sustainable DevelopmentDecision Analytics for Sustainable Development in Smart Society 5.010.1007/978-981-19-1689-2_13(207-225)Online publication date: 24-Jun-2022
        • (2022)Introduction to Actionable KnowledgeRelational Calculus for Actionable Knowledge10.1007/978-3-030-92430-0_1(1-43)Online publication date: 21-Jan-2022
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media