Real-time GPS via Jamdroid server enhanced by TelegraphCQ & augmented by RFID tag

As of now, GPS is an almost ubiquitous technology. However, it is not completely real time & it only deals with highways, freeways, sometimes main streets in large cities. Jamdroid is a real time, collaborative road traffic information system that aims to remedy these shortcomings of GPS. Jamdroid is a new collaborative project that gathers road traffic reports from all its end-users, compiles the data and reports back to the navigation software of the users. It involves a data analysis algorithm running on the user device, and Internet servers that retrieve the data from the user, merge them, and send them back to the community. We know that it might not be possible to equip every vehicle with a GPS receiver. Hence to maximize available traffic data, we explore the option of introducing RFID tag for gathering GPS data. Such a system is meant to be accessed by a large number of users, and has to be fast & responsive enough to deal with all the requests; hence, provisions must be made for effective live stream handling. We will see how such a system can gain immensely by incorporating Data Stream Management System, using open-source TelegraphCQ, for data stream processing & querying.

[1]  Yanying Li,et al.  Link travel time estimation using single GPS equipped probe vehicle , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[2]  Baher Abdulhai,et al.  Safety benefits of dynamic route guidance: boon or boondoggle? , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[3]  Alfons Kemper,et al.  Bulletin of the Ieee Computer Society Technical Committee on Data Engineering , 1999 .

[4]  Sheng Li.  Dynamic congestion pricing based on traffic guidance with Kalman filtering theory , 2002 .

[5]  Anja Feldmann,et al.  Building a time machine for efficient recording and retrieval of high-volume network traffic , 2005, IMC '05.

[6]  Frederick Reiss,et al.  TelegraphCQ: continuous dataflow processing , 2003, SIGMOD '03.

[7]  Frederick Reiss,et al.  TelegraphCQ: An Architectural Status Report , 2003, IEEE Data Eng. Bull..

[8]  L. Brieman,et al.  Classification and Regression Trees , 2020, Biostatistics with R.

[9]  Geoff Hulten,et al.  Mining high-speed data streams , 2000, KDD '00.

[10]  Lukasz Golab,et al.  Data Stream Management Issues { A Survey , 2003 .

[11]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[12]  Arie Shoshani,et al.  On the performance of bitmap indices for high cardinality attributes , 2004, VLDB.

[13]  Arie Shoshani,et al.  An efficient compression scheme for bitmap indices , 2004 .

[14]  Eiichi Taniguchi,et al.  Probabilistic vehicle routing and scheduling based on probe vehicle data , 2008 .

[15]  Arie Shoshani,et al.  Enabling Real-Time Querying of Live and Historical Stream Data , 2007, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007).

[16]  Theodore Johnson,et al.  Gigascope: a stream database for network applications , 2003, SIGMOD '03.

[17]  Lukasz Golab,et al.  Issues in data stream management , 2003, SGMD.

[18]  Frederick Reiss,et al.  TelegraphCQ: Continuous Dataflow Processing for an Uncertain World , 2003, CIDR.

[19]  L. Rizzo,et al.  Como: An open infrastructure for network monitoring-research agenda , 2005 .

[20]  N. Sonowal,et al.  Real time GPS software receiver with new fast signal tracking method , 2008, 2008 IEEE Radio and Wireless Symposium.

[21]  Kesheng Wu,et al.  Optimizing candidate check costs for bitmap indices , 2005, CIKM '05.

[22]  Thambipillai Srikanthan,et al.  Heuristic techniques for accelerating hierarchical routing on road networks , 2002, IEEE Trans. Intell. Transp. Syst..

[23]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[24]  Tomio Miwa,et al.  Route Identification and Travel Time Prediction Using Probe-Car Data , 2004 .

[25]  Paul E. Utgoff,et al.  An Improved Algorithm for Incremental Induction of Decision Trees , 1994, ICML.

[26]  Arie Shoshani,et al.  Optimizing bitmap indices with efficient compression , 2006, TODS.

[27]  Jennifer Widom,et al.  The CQL continuous query language: semantic foundations and query execution , 2006, The VLDB Journal.

[28]  Peter J. Haas,et al.  Ripple joins for online aggregation , 1999, SIGMOD '99.

[29]  Arie Shoshani,et al.  An Ecien t Compression Scheme For Bitmap Indices , 2006 .