Towards Scalable Processing for a Large-Scale Ride Sharing Service

Ride sharing is a promising way to realize a convenient, economic and low-carbon travel. After analyzing and refining the requirements of a ride sharing service, the paper models the trajectory matching therein and discusses the implementation of a large-scale ride sharing service with the aim of improving the efficiency and scalability.

[1]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[2]  Beihong Jin,et al.  Effective and Efficient Event Dissemination for RFID Applications , 2009, Comput. J..

[3]  Beihong Jin,et al.  A Content-Based Publish/Subscribe System for Efficient Event Notification over Vehicular Ad Hoc Networks , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[4]  Hicham G. Elmongui,et al.  Place: A Distributed Spatio-Temporal Data Stream Management System for Moving Objects , 2007, 2007 International Conference on Mobile Data Management.

[5]  Yannis Manolopoulos,et al.  R-Trees: Theory and Applications , 2005, Advanced Information and Knowledge Processing.

[6]  Martin W. P. Savelsbergh,et al.  Optimization for dynamic ride-sharing: A review , 2012, Eur. J. Oper. Res..

[7]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[8]  Muhammad Ali Babar,et al.  Migrating Service-Oriented System to Cloud Computing: An Experience Report , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[9]  Elke A. Rundensteiner,et al.  Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its Performance Evaluation , 1998, IEEE Trans. Knowl. Data Eng..

[10]  Frank Dürr,et al.  Scalable processing of trajectory-based queries in space-partitioned moving objects databases , 2008, GIS '08.

[11]  Richard M. Karp,et al.  The Differencing Method of Set Partitioning , 1983 .

[12]  Ling Liu,et al.  GeoGrid: A Scalable Location Service Network , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[13]  Hans-Arno Jacobsen,et al.  Composite Subscriptions in Content-Based Publish/Subscribe Systems , 2005, Middleware.

[14]  Ali Haghani,et al.  Real-Time Rideshare Matching Problem , 2010 .

[15]  Beihong Jin,et al.  Empirical Evaluation of Content-based Pub/Sub Systems over Cloud Infrastructure , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[16]  Elke A. Rundensteiner,et al.  Effective graph clustering for path queries in digital map databases , 1996, CIKM '96.

[17]  Calton Pu,et al.  Variations in Performance and Scalability When Migrating n-Tier Applications to Different Clouds , 2011, 2011 IEEE 4th International Conference on Cloud Computing.