Abstract
Data mining usually is considered as application tasks conducted on the top of database management systems. However, this may not always be true. To illustrate this, in this article we examine the issue of conduct data mining in mobile computing environments, where multiple physical copies of the same data object in client caches may exist at the same time with the server as the primary owner of all data objects. By demonstrating what can be mined in such an environment, we point out the important connection of data mining with database implementation. This leads us to take a look at the issue of extending traditional invalid-access prevention policy protocols, which are needed to ensure serializability involving data updates in mobile environments. Furthermore, we provide examples to illustrate how such kind of research can shed light on mobile data mining.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbara, D.: Mobile Computing and Databases – A Survey. IEEE Transactions on Knowledge and Data Engineering 11(1), 108–117 (1999)
Breitbart, Y., Komondoor, R., Rastogi, R., Seshadri, S., Silberschatz, A.: Update Propagation Protocols for Replicated Databases. Proceedings ACM SIGMOD, 97–108 (1999)
Dunham, M.H., Helal, A., Balakrishnan, T.: Mobile transaction model that captures both the data and movement behavior. Mobile Networks and Applications 2(2), 149–162 (1997)
Franklin, M.J., Carey, M.J., Livny, M.: Transactional client-server cache consistency: alternatives and performance. ACM Transactions on Database Systems 22(3), 315–363 (1997)
Holiday, J., Agrawal, D., Abbadi, A.: Disconnection Modes for Mobile Databases. Wireless Networks, 391–402 (2002)
Jensen, C.S., Lomer, D.B.: Transaction Timestamping in Temporal Databases. In: Proceedings of the 27th International Conference on Very Large Data Bases, pp. 441–450 (2001)
Kargupta, H., Joshi, A.: Data Mining "To Go": Ubiquitous KDD for Mobile and Distributed Environments. KDD Tutorial (2001)
Lim, E.-P., Wang, Y., Ong, K.-L., Hwang, S.-Y.: In Search of Knowledge about Mobile Users, Center for Advanced Information Systems at Nanyang Technological University, Singapore (2003), http://www.ercim.org/publication/Ercim_News/enw54/lim.html
Liu, K., Kargupta, H., Ryan, J.: Distributed data mining bibliography, University of Maryland Baltimore County (2004), http://www.cs.umbc.edu/~hillol/DDMBIB/ddmbib.pdf
Pacitti, E., Minet, P., Simon, E.: Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. In: Proceedings of the 25th International Conference on Very Large Data Bases, pp. 126–137 (1999)
Parker, S., Chen, Z.: Extending Invalid-Access Prevention Policy Protocols for Mobile-Client Data Caching. In: Proc. ACM SAC, pp. 1171–1176 (2004)
Saygin, Y., Ulusoy, Ö.: Exploiting Data Mining Techniques for Broadcasting Data in Mobile Computing Environments. IEEE TKDE, 1387–1399 (2002)
Schuldt, H.: Process Locking: A Protocol based on Ordered Shared Locks for the Execution of Transactional Processes. In: Proceedings of the 20th ACM SIGMOD SIGACT SIGART Symposium on Principles of database systems, pp. 289–300 (2001)
Seydim, A.Y., Dunham, M.H., Kumar, V.: Location dependent query processing. In: Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, pp. 47–53 (2001)
Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R.: Efficient Concurrency Control for Broadcast Environments. In: Proceedings of the 1999 ACM SIGMOD International Conference in Management of Data, pp. 85–96 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parker, S., Chen, Z., Sheng, E. (2004). Ensuring Serializability for Mobile Data Mining on Multimedia Objects. In: Shi, Y., Xu, W., Chen, Z. (eds) Data Mining and Knowledge Management. CASDMKM 2004. Lecture Notes in Computer Science(), vol 3327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30537-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-30537-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23987-1
Online ISBN: 978-3-540-30537-8
eBook Packages: Computer ScienceComputer Science (R0)