Data management challenges for computational transportation
Article No.: 4, Pages 1 - 5
Abstract
Computational Transportation is an emerging discipline that poses many data management challenges. Computational transportation is characterized by the existence of a massive number of moving objects, moving sensors, and moving queries. This paper highlights important data management challenges for computational transportation and promising approaches towards addressing them.
References
[1]
D. Bhagwat, L. Chiticariu, W. C. Tan, G. Vijayvargiya: An annotation management system for relational databases. VLDB J. (VLDB) 14(4):373--396 (2005).
[2]
M. Y. Eltabakh, M. Ouzzani, W. G. Aref: bdbms - A Database Management System for Biological Data. CIDR 2007: 196--206.
[3]
M. Y. Eltabakh, M. Ouzzani, W. G. Aref, A. K. Elmagarmid, Y. L.-Silva, M. U. Arshad, D. Salt, I. Baxter: Managing Biological Data using bdbms. ICDE 2008: 1600--1603.
[4]
P. Buneman, J. Cheney, W. C. Tan, S. Vansummeren: Curated databases. PODS 2008:1--12.
[5]
K. Mouratidis, M. L. Yiu, D. Papadias, N. Mamoulis: Continuous Nearest Neighbor Monitoring in Road Networks. VLDB 2006: 43--54.
[6]
W. Lindner: Operator Allocation in Borealis with Integrated Sensor Network Query Processors. MDM 2006:155.
[7]
W. Lindner, H. Velke, K. Meyer-Wegener: Data Stream Query Optimization Across System Boundaries of Server and Sensor Network. MDM 2006:25.
[8]
D. J. Abadi, W. Lindner, S. Madden, J. Schuler: An Integration Framework for Sensor Networks and Data Stream Management Systems. VLDB 2004:1361--1364.
[9]
M. F. Mokbel, W. G. Aref: SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams. VLDB J. accepted for publication: (2008).
[10]
Y. Luo, O. Wolfson: Mobile P2P Databases. Encyclopedia of GIS 2008: 671--677.
[11]
A. Sistla, O. Wolfson, B. Xu: Opportunistic Data Dissemination in Mobile Peer-to-Peer Networks. SSTD 2005: 346--363.
[12]
O. Wolfson, B. Xu, H. Yin, H. Cao: Search-and-Discover in Mobile P2P Network Databases. ICDCS 2006: 65.
[13]
O. Wolfson, B. Xu, R. M. Tanner: Mobile Peer-to-Peer Data Dissemination with Resource Constraints. MDM 2007: 16--23.
[14]
M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, Y. Xing, and S. Zdonik. Scalable Distributed Stream Processing. In CIDR, Asilomar, CA, January 2003.
[15]
B. Liu, Y. Zhu, M. Jbantova, B. Momberger, and E. A. Rundensteiner. A dynamically adaptive distributed system for processing complex continuous queries. In VLDB, pages 1338.1341, 2005.
[16]
M. F. Mokbel, W. G. Aref: PLACE: A Scalable Location-aware Database Server for Spatio-temporal Data Streams. IEEE Data Eng. Bull. 28(3): 3--10 (2005).
[17]
M. F. Mokbel and W. G. Aref. GPAC: generic and progressive processing of mobile queries over mobile data. In MDM, pages 155--163, 2005.
[18]
M. F. Mokbel, X. Xiong, and W. G. Aref. SINA: Scalable Incremental Processing of Continuous Queries in Spatiotemporal Databases. In SIGMOD, 2004.
[19]
M. F. Mokbel, X. Xiong, M. A. Hammad, and W. G. Aref. Continuous Query Processing of Spatio-temporal Data Streams in PLACE. GeoInformatica, 9(4), 2005.
[20]
M. F. Mokbel, X. Xiong, W. G. Aref, S. E. Hambrusch, S. Prabhakar, and M. A. Hammad. PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams. In VLDB, pages 1377--1380, 2004.
[21]
X. Xiong, H. G. Elmongui, X. Chai, W. G. Aref: PLACE*: A Distributed Spatio-Temporal Data Stream Management System for Moving Objects. MDM 2007: 44--51.
[22]
M. F. Mokbel, C. Y. Chow, W. G. Aref. The new Casper: query processing for location services without compromising privacy, Proceedings of the 32nd international conference on Very Large Data Bases, 2006.
[23]
M. F. Mokbel, C.-Y. Chow, W. G. Aref: The New Casper: A Privacy-Aware Location-Based Database Server. ICDE 2007 (Demo paper): 1499--1500.
[24]
C. Y. Chow, M. F. Mokbel, X. Liu. A peer-to-peer spatial cloaking algorithm for anonymous location-based service, Proceedings of the 14th annual ACM international symposium on Advances in Geographic Information Systems, pp. 171--178, Arlington, Virginia, 2006.
[25]
P. Kalnis, G. Ghinita, K. Mouratidis, D. Papadias. Preventing Location-Based Identity Inference in Anonymous Spatial Queries, IEEE TKDE, 2007.
[26]
C. Bettini, S. Mascetti, X. S. Wang, S. Jajodia. Anonymity in Location-Based Services: Towards a General Framework, International Conference on Mobile Data Management, 2007.
[27]
T. Iwuchukwu, J. F. Naughton. K-anonymization as spatial indexing: toward scalable and incremental anonymization, Proceedings of the 33rd international conference on Very large data bases, pp. 746--757, Vienna, Austria, 2007.
[28]
A. Khoshgozaran, C. Shahabi. Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy, In Proceedings of the 10th International Symposium on Spatial and Temporal Databases (SSTD), Boston, MA, July 2007.
[29]
M. H. Ali, M. F. Mokbel, W. G. Aref, I. Kamel: Detection and Tracking of Discrete Phenomena in Sensor-Network Databases. SSDBM 2005: 163--172.
[30]
M. H. Ali, W. G. Aref, R. Bose, A. K. Elmagarmid, A. Helal, I. Kamel, M. F. Mokbel: NILE-PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management Systems. VLDB 2005: 1295--1298.
[31]
M. H. Ali, W. G. Aref, I. Kamel: Scalability Management in Sensor-Network PhenomenaBases. SSDBM 2006: 91--100.
[32]
M. H. Ali, M. F. Mokbel, W. G. Aref: Phenomenon-Aware Stream Query Processing. MDM 2007: 8--15.
[33]
P. Bakalov, V. J. Tsotras: A Generic Framework for Continuous Motion Pattern Query Evaluation. ICDE 2008:80--89.
[34]
M. Halkidi, V. Kalogeraki, Dimitrios Gunopulos, D. Papadopoulos, D. Zeinalipour-Yazti, M. Vlachos: Efficient Online State Tracking Using Sensor Networks. MDM 2006: 24.
[35]
X. Xiong, W. G. Aref: R-trees with Update Memos. ICDE 2006: 22--33.
[36]
X. Xiong, M. F. Mokbel, W. G. Aref: LUGrid: Updatetolerant Grid-based Indexing for Moving Objects. MDM 2006: 13.
[37]
H. G. Elmongui, M. Ouzzani, W. G. Aref: Challenges in spatiotemporal stream query optimization. MobiDE 2006: 27--34.
[38]
M. L. Yiu, C. S. Jensen, X. Huang, H. Lu. SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services, ICDE, pp. 366--375, April 2008.
[39]
L. Biveinis, S. Saltenis, C. S. Jensen: Main-Memory Operation Buffering for Efficient R-Tree Update. VLDB 2007:591--602.
[40]
M. Pelanis, S. Saltenis, C. S. Jensen: Indexing the past, present, and anticipated future positions of moving objects. ACM Trans. Database Syst. (TODS) 31(1):255--298 (2006).
[41]
M.-L. Lee, W. Hsu, C. S. Jensen, B. Cui, K. L. Teo: Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. VLDB 2003:608--619.
[42]
J. M. Patel, Y. Chen, V. P. Chakka: STRIPES: An Efficient Index for Predicted Trajectories. SIGMOD 2004:637--646.
[43]
Y. Tao, D. Papadias, J. Sun: The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. VLDB 2003:790--801.
[44]
S. Saltenis and C. S. Jensen. Indexing of now-relative spatio-bitemporal data. The VLDB Journal, 11(1):1.16, 2002.
[45]
S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD, 2000.
[46]
Y. Tao and D. Papadias. Efficient Historical R-trees. In SSDBM, pages 223--232, July 2001.
[47]
Y. Tao and D. Papadias. MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In VLDB, 2001.
[48]
Y. Theodoridis, M. Vazirgiannis, and T. Sellis. Spatio-Temporal Indexing for Large Multimedia Applications. In Proc. of the IEEE Conference on Multimedia Computing and Systems, ICMCS, June 1996.
[49]
M. A. Nascimento and J. R. O. Silva. Towards historical R-trees. In Proc. Of the ACM Symp. on Applied Computing, SAC, pages 235--240, Feb. 1998.
[50]
V. P. Chakka, A. Everspaugh, and J. M. Patel. Indexing Large Trajectory Data Sets with SETI. In Proc. of the Conf. on Innovative Data Systems Research, CIDR, 2003.
[51]
R. Cheng, Y. Xia, S. Prabhakar, and R. Shah. Change Tolerant Indexing for Constantly Evolving Data. In ICDE, 2005.
[52]
M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, and D. Gunopulos. Efficient Indexing of Spatiotemporal Objects. In EDBT, pages 251.268, Prague, Czech Republic, Mar. 2002.
[53]
G. Kollios, D. Gunopulos, and V. J. Tsotras. On Indexing Mobile Objects. In PODS, 1999.
[54]
D. Kwon, S. Lee, and S. Lee. Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree. In Mobile Data Management, MDM, 2002.
[55]
S, Chen, B. C. Ooi, K.-L. Tan, M. A. Nascimento: ST2B-tree: a self-tunable spatio-temporal b-tree index for moving objects. SIGMOD 2008:29--42.
Index Terms
- Data management challenges for computational transportation
Recommendations
ACP-Based Control and Management of Urban Rail Transportation Systems
Urban rail transportation (URT) has long become the preferred public transportation choice for major metropolitans such as New York, London, Paris, Moscow, Tokyo, and Beijing. Although there has been extensive studies and practices in many aspects of ...
Current computational transportation science
This special issue collects current contributions to Computational Transportation Science, the science behind intelligent transportation systems. In our editorial we reflect on the fundamental nature of this science, and what it means to develop the ...
Disruption Management in Passenger Railway Transportation
Robust and Online Large-Scale OptimizationThis paper deals with disruption management in passenger railway transportation. In the disruption management process, many actors belonging to different organizations play a role. In this paper we therefore describe the process itself and the roles of ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- ICST
Publisher
ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)
Brussels, Belgium
Publication History
Published: 21 July 2008
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 99Total Downloads
- Downloads (Last 12 months)12
- Downloads (Last 6 weeks)2
Reflects downloads up to 25 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in