research-article

Mobile Computing and Databases-A Survey

Author:

Daniel BarbaráAuthors Info & Claims

IEEE Transactions on Knowledge and Data Engineering, Volume 11, Issue 1

Pages 108 - 117

https://doi.org/10.1109/69.755619

Published: 01 January 1999 Publication History

Abstract

The emergence of powerful portable computers, along with advances in wireless communication technologies, has made mobile computing a reality. Among the applications that are finding their way to the market of mobile computing those that involve data management hold a prominent position. In the past few years, there has been a tremendous surge of research in the area of data management in mobile computing. This research has produced interesting results in areas such as data dissemination over limited bandwidth channels, location-dependent querying of data, and advanced interfaces for mobile computers. This paper is an effort to survey these techniques and to classify this research in a few broad areas.

References

[1]

S. Acharya M. Franklin and S. Zdonik, "Dissemination-Based Data Delivery Using Broadcast Disks," Personal Comm., vol. 2, no. 6, Dec. 1995.]]

[2]

S. Acharya M. Franklin and S. Zdonik, "Prefetching from A Broadcast Disk," Proc. 12th Int'l Conf. Data Eng., New Orleans, 1996.]]

Digital Library

[3]

S. Acharya M. Franklin and S. Zdonik, "Balancing Push and Pull for Data Broadcast," Proc. ACM SIGMOD Int'l Conf. Management of Data, Phoenix, Ariz., pp. 183-194, May 1997.]]

Digital Library

[4]

S. Acharya M. Franklin S. Zdonik and R. Alonso, "Disks on Air," Proc. ACM SIGMOD, 1994.]]

[5]

S. Acharya M. Franklin S. Zdonik and R. Alonso, "Broadcast Disks: Data Management for Asymmetric Communication Environments," Proc. ACM SIGMOD Int'l Conf. Management of Data, San Jose, Calif., May 1995.]]

Digital Library

[6]

R. Alonso D. Barbará and H. Garcia-Molina, "Data Caching Issues in An Information Retrieval System," ACM Trans. Database Systems, vol. 15, no. 3, Sept. 1990.]]

Digital Library

[7]

R. Alonso and V.S. Mani, "A Pen-Based Database Interface for Mobile Computers," Proc. First IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, Calif., Sept. 1994.]]

[8]

M. Ammar and J. Wong, "The Design of Teletex Broadcast Cycles," Performance Evaluation, vol. 5, 1985.]]

[9]

D. Barbará, "Certification Reports: Supporting Transactions in Wireless Systems," Proc. 17th Int'l Conf. Distributed Computing Systems, Baltimore, May 1997.]]

Digital Library

[10]

D. Barbará and H. Garcia-Molina, "The Demarcation Protocol: A Technique for Maintaining Arithmetic Constraints in Distributed Database Systems," Proc. Int'l Conf. Extending Data Base Technology, Vienna, 1992.]]

Digital Library

[11]

D. Barbará and H. Garcia-Molina, "The Demarcation Protocol: A Technique for Maintaining Constraints in Distributed Database Systems," VLDB J., vol. 2, no. 3, 1994.]]

Digital Library

[12]

D. Barbará and H. Garcia-Molina, "Replicated Data Management in Mobile Environments: Anything New Under the Sun?" Proc. IFIP WG10.3 Working Conf. Applications in Parallel and Distributed Computing, Caracas, Venezuela, Apr. 1994.]]

Digital Library

[13]

D. Barbará and T. Imielinski, "Sleepers and Workaholics: Caching Strategies in Mobile Environments," Proc. SIGMOD, May 1994.]]

Digital Library

[14]

D. Barbará and T. Imielinski, "Sleepers and Workaholics: Caching Strategies in Mobile Environments (Extended Version)," VLDB J., special the issue on the best of SIGMOD System-Oriented Papers, vol. 4, no. 4, Oct. 1995.]]

Digital Library

[15]

B. Barringer T. Burd F. Burghadt A. Burstein A. Chandrakasan R. Doering S. Narayanaswamy T. Pering B. Richards T. Truman J. Rabaey and R. Brodersen, "Infopad: A System Design for Portable Multimedia Access," Proc. Calgary Wireless Conf., July 1994.]]

[16]

S. Baruah and A. Bestavros, "Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-Time Database Systems," Proc. 13th Int'l Conf. Data Eng., London, Mar. 1997.]]

Digital Library

[17]

A. Bestavros, "AIDA-Based Real-Time Fault-Tolerant Broadcast Disks," Proc. Real-Time Technology and Applications Symp., Boston, May 1996.]]

Digital Library

[18]

A. Bestavros and C. Cunha, "Server-Initiated Document Dissemination for the WWW," IEEE Data Eng. Bull., vol. 19, no. 3, Sept. 1996.]]

[19]

T.F. Bowen G. Gopal G. Herman T. Hickey K.C. Lee W.H. Mansfield J. Raitz and A. Weinrib, "The DATACYCLE Architecture," Comm. ACM, vol. 35, no. 12, pp. 71-81, Dec. 1992.]]

Digital Library

[20]

M. Chen P.S. Yu and K. Wu, "Indexed Sequential Data Broadcasting in Wireless Mobile Computing," Proc. 17th Int'l Conf. Distributed Computing Systems, Baltimore, May 1997.]]

Digital Library

[21]

P. Chundi D.J. Rosenkratz and S.S. Ravi, "Deferred Updates and Data Placement in Distributed Databases," Proc. 12th Int'l Conf. Data Eng., New Orleans, 1996.]]

Digital Library

[22]

S. Dao and B. Perry, "Information Dissemination in Hybrid Satellite/Terrestial Networks," IEEE Data Eng. Bull., vol. 19, no. 3, Sept. 1996.]]

[23]

S.B. Davidson, "Optimism and Consistency in Partitioned Distributed Database Systems," ACM Trans. Database Systems, vol. 9, no. 3, pp. 456-481, Sept. 1984.]]

Digital Library

[24]

M. Franklin, "Special Issue on Data Dissemination," IEEE Technical Committee on Data Engineering, Sept. 1996.]]

[25]

H. Garcia-Molina and D. Barbará, "How to Assign Votes in A Distributed System," J. ACM, vol. 34, no. 4, pp. 841-860, Oct. 1985.]]

Digital Library

[26]

D.K. Gifford, "Weighted Voting for Replicated Data," Proc. ACM SIGOPS SOSP Conf., Pacific Grove, Calif., Dec. 1979.]]

Digital Library

[27]

D.K. Gifford, "Polychannel Systems for Mass Digital Communication," Comm. ACM, vol. 33, no. 2, Feb. 1990.]]

Digital Library

[28]

D. Glance, "Multicast Support for Data Dissemination in OrbixTalk," IEEE Data Eng. Bull., vol. 19, no. 3, Sept. 1996.]]

[29]

J. Gray P. Helland P. O'Neil and D. Shasha, "The Dangers of Replication and a Solution," Proc. ACM SIGMOD Int'l Conf. Management of Data, Montreal, June 1996.]]

Digital Library

[30]

G.Y. Liu and G.Q. Maguire Jr., "A Mobility-Aware Dynamic Database Caching Scheme for Wireless Mobile Computing and Communications," Distributed and Parallel Databases, special issue on databases and mobile computing, vol. 4, no. 3, pp. 271-288, July 1996.]]

[31]

G. Herman G. Gopal K. Lee and A. Weinrib, "The Datacycle Architecture for Very Large High Throughput Database Systems," Proc. ACM SIGMOD Conf., pp. 97-103, 1987.]]

Digital Library

[32]

Hughes Network Systems DirectPC, http://www.direcpc.com.]]

[33]

T. Imielinski and B.R. Badrinath, "Querying in Highly Mobile and Distributed Environments," Proc. 18th Int'l Conf. Very Large Data Bases, Vancouver, B.C., Canada, Aug. 1992.]]

Digital Library

[34]

T. Imielinski and J.C. Navas, "GPS-Based Addressing and Routing, Computer Science Dept., Rutgers Univ., Technical Report No. LCSR-TR-262, Mar. 1996.]]

[35]

T. Imielinski and S. Viswanathan, "Adaptive Wireless Information Systems," Proc. SIG DataBase Systems Conf., Tokyo, Oct. 1994.]]

[36]

T. Imielinski S. Viswanathan and B. Badrinath, "Power Efficient Filtering of Data on Air," Proc. Fourth Int'l Conf. Extending Database Technology, Mar. 1994.]]

Digital Library

[37]

T. Imielinski S. Viswanathan and B. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Data and Knowledge Eng., 1997, to appear.]]

Digital Library

[38]

C. Ionitoiu and B. Andersen, "Replicated Objects with Lazy Consistency," Proc. Workshop Mobility and Replication, ECOOP '95, Aug. 1995.]]

[39]

P. Keleher A.L. Cox and W. Zwaenepoel, "Lazy Release Consistency for Software DSM," Proc. 19th Symp. Computer Architecture, May 1992.]]

Digital Library

[40]

H.F. Korth G.M. Kuper J. Feigenbaum A. Van Gelder and J.D. Ullman, "System U: A Database System Based on the Universal Relation Assumption," ACM Trans. Database Systems, vol. 9, no. 3, pp. 331-347, Sept. 1984.]]

Digital Library

[41]

N. Krishnakumar and A. Bernstein, "High Throughput Escrow Algorithms for Replicated Databases," Proc. 18th Int'l Conf. Very Large Data Bases, Vancouver, B.C., Canada, Aug. 1992.]]

Digital Library

[42]

R.M. Metcalfe and D.R. Boggs, "Ethernet: Distributed Packet Switching for Local Computer Networks," J. ACM, vol. 19, July 1976.]]

Digital Library

[43]

N. Krishnakumar and R. Jain, "Mobility Support for Sales and Inventory Applications," Mobile Computing, T. Imielinski and H. Korth, eds., Kluwer, pp. 571-594, 1995.]]

[44]

M.T. Le S. Seshan F. Burghardt and J. Rabaey, "Software Architecture of the InfoPad System," Proc. MOBIDATA Conf., Rutgers Univ., Oct. 1994.]]

[45]

K. Li and P. Hudak, "Memory Coherence in Shared Virtual Memory Systems," Proc. Fifth ACM Symp. Principles of Distributed Computing, Aug. 1986.]]

Digital Library

[46]

A.C. Long S. Narayanaswamy A. Burstein R. Han K. Lutz B. Richards S. Sheng R.W. Brodersen and J. Rabaey, "A Prototype User Interface for a Mobile Multimedia Terminal," Proc. 1995 Computer Human Interface Conf., May 1995.]]

Digital Library

[47]

Q. Lu and M. Satyanarayanan, "Improving Data Consistency in Mobile Computing Using Isolation-Only Transactions," Proc. Fifth IEEE HotOS Topics Workshop, Orcas Island, May 1995.]]

Digital Library

[48]

A. Massari S. Weissman and P.K. Chrysanthis, "Supporting Mobile Database Access Through Query by Icons," Distributed and Parallel Databases, special issue on databases and mobile computing, vol. 4, no. 3, pp. 47-68, July 1996.]]

[49]

B. Oki M. Pfluegl A. Siegel and D. Skeen, "The Information Bus—Architecture for Extensible Distributed Systems," Proc. 14th SOSP Conf., Asheville, N.C., Dec. 1993.]]

Digital Library

[50]

B. Oki M. Pfluegl A. Siegel and D. Skeen, "The Information Bus—An Architecture for Extensible Distributed Systems," Proc. 14th Symp. Operating Systems Principles, Asheville, N.C., Dec. 1993.]]

Digital Library

[51]

P.E. O'Neil, "The Escrow Transactional Model," ACM TODS, vol. 11, no. 4, pp. 405-430, Dec. 1986.]]

Digital Library

[52]

R. Quinlan, "Induction of Decision Trees," Machine Learning, pp. 81-106, 1986.]]

Digital Library

[53]

M.O. Rabin, "Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance," J. ACM, vol. 36, no. 2, pp. 335-348, Apr. 1989.]]

Digital Library

[54]

S. Shekhar A. Fetterer and D. Lui, "Genesis: An Approach to Data Dissemination in Advanced Traveler Information Systems," IEEE Data Eng. Bull., vol. 19, no. 3, Sept. 1996.]]

[55]

S. Shekhar and D. Lui, "Genesis and Advanced Traveler Information Systems," Mobile Computing, T. Imielinski and H. Korth, eds., Kluwer, pp. 699-720, 1996.]]

[56]

J. Sidell P.M. Aoki S. Barr A. Sah C. Staelin M. Stonebraker and A. Yu, "Data Replication in Mariposa," Proc. 12th Int'l Conf. Data Eng., New Orleans, 1996.]]

Digital Library

[57]

M. Spreitzer and M. Theimer, "Providing Location Information in A Ubiquitous Computing Environment," Mobile Computing," T. Imielinski and H. Korth, eds., Kluwer, pp. 396-423, 1996.]]

[58]

K. Stathatos N. Roussopoulos and J.S. Baras, "Adaptive Data Broadcasting Using Air-Cache," Proc. First Int'l Workshop Satellite-Based Information Services, Rye, N.Y., Nov. 1996.]]

[59]

P.S. Knudsend M.O. Svendsen and P.T. Koch, "Replication of Low-Level Objects in A Distributed Shared Memory," Proc. Workshop Mobility and Replication, ECOOP '95, Aug. 1995.]]

[60]

T. Imielinski S. Viswanathan and B.R. Badrinath, "Energy Efficient Indexing on Air," Proc. SIGMOD '94, May 1994.]]

Digital Library

[61]

D. Terry A.J. Demers K. Petersen M.J. Spreitzer M.M. Theimer and B.B. Welch, "Session Guarantees for Weakly Consistent Replicated Data," Proc. Conf. Parallel and Distributed Computing, Austin, Texas, Oct. 1994.]]

Digital Library

[62]

D. Terry D. Goldberg D. Nichols and B. Oki, "Continuous Queries Over Append-Only Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, San Diego, June 1992.]]

Digital Library

[63]

N.H. Vaidya and S. Hameed, "Data Broadcast Scheduling: On-Line and Off-Line Algorithms," Dept. of Computer Science, Texas A&M Univ., Technical Report No. 96-017, July 1996.]]

Digital Library

[64]

S. Viswanathan and T. Imielinski, "Wireless Data Access Using Multicasting," Proc. Seventh Int'l Conf. Management of Data (COMAD), Pune, India, Dec. 1995.]]

[65]

G.M. Voelker and B.N. Bershad, "Mobisaic: An Information System for A Mobile Wireless Computing Environment," Mobile Computing," T. Imielinski and H. Korth, eds., Kluwer, pp. 375-395, 1996.]]

[66]

G. Walborn and P.K. Chrysanthis, "Supporting Semantics-Based Transaction Processing in Mobile Database Applications," Proc. 14th IEEE Symp. Reliable Distributed Systems, Germany, Sept. 1995.]]

Digital Library

[67]

Q.R. Wang and J.F. Pâris, "Managing Replicated Data Using Referees," Proc. Workshop Mobility and Replication, ECOOP '95, Aug. 1995.]]

[68]

R. Want A. Hopper V. Falcao and J. Gibbons, "The Active Badge Location System," Trans. Information Systems, vol. 10, no. 1, Jan. 1992.]]

Digital Library

[69]

J. Wong, "Broadcast Delivery," Proc. IEEE, vol. 76, no. 12, Dec. 1988.]]

[70]

K. Wu P.S. Yu and M. Chen, "Energy-Efficient Caching for Wireless Mobile Computing," Proc. 12th Int'l Conf. Data Eng., New Orleans, pp. 336-343, Feb. 1996.]]

Digital Library

[71]

T. Yan and H. Garcia-Molina, "SIFT—A Tool for Wide-Area Information Dissemination," Proc. Usenix Technical Conf., 1995.]]

Digital Library

Cited By

Gupta AShanker U(2024)Caching in Location Based Services: Approaches, Challenges and Emerging TrendsWireless Personal Communications: An International Journal10.1007/s11277-024-11132-0135:3(1581-1615)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11277-024-11132-0
Gupta Ad'Aquin MDietze SHauff CCurry ECudre Mauroux P(2020)Some Issues for Location Dependent Information System Query in Mobile EnvironmentProceedings of the 29th ACM International Conference on Information & Knowledge Management10.1145/3340531.3418504(3233-3236)Online publication date: 19-Oct-2020
https://dl.acm.org/doi/10.1145/3340531.3418504
Kottursamy KRaja GPadmanabhan JSrinivasan V(2017)An improved database synchronization mechanism for mobile data using software-defined networking controlComputers and Electrical Engineering10.1016/j.compeleceng.2016.01.01957:C(93-103)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.compeleceng.2016.01.019
Show More Cited By

Index Terms

Mobile Computing and Databases-A Survey

Recommendations

A Survey of Mobile Cloud Computing Applications: Perspectives and Challenges

As mobile computing has been developed for decades, a new model for mobile computing, namely, mobile cloud computing, emerges resulting from the marriage of powerful yet affordable mobile devices and cloud computing. In this paper we survey existing ...
Bandwidth Conservation Framework for Mobile Cloud Computing: Challenges and Solutions
ICCCE '14: Proceedings of the 2014 International Conference on Computer and Communication Engineering

Mobile devices are rapidly transforming the nature of the computing industry. It is promising to be the super future computers. Challenges including network bandwidth limitation, unavailability and limited storage are among the limitations facing Mobile ...
The New Mobile Computing Landscape

The mobile computing revolution has been phenomenal, and its growth continues unabated. Advances in mobile computing and wireless communications, widespread adoption of mobile devices, and the availability of a vast array of low-cost applications that ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering

IEEE Transactions on Knowledge and Data Engineering Volume 11, Issue 1

January 1999

262 pages

ISSN:1041-4347

Issue’s Table of Contents

Copyright © Copyright © 1999 IEEE. All Rights Reserved.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 January 1999

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

99
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gupta AShanker U(2024)Caching in Location Based Services: Approaches, Challenges and Emerging TrendsWireless Personal Communications: An International Journal10.1007/s11277-024-11132-0135:3(1581-1615)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11277-024-11132-0
Gupta Ad'Aquin MDietze SHauff CCurry ECudre Mauroux P(2020)Some Issues for Location Dependent Information System Query in Mobile EnvironmentProceedings of the 29th ACM International Conference on Information & Knowledge Management10.1145/3340531.3418504(3233-3236)Online publication date: 19-Oct-2020
https://dl.acm.org/doi/10.1145/3340531.3418504
Kottursamy KRaja GPadmanabhan JSrinivasan V(2017)An improved database synchronization mechanism for mobile data using software-defined networking controlComputers and Electrical Engineering10.1016/j.compeleceng.2016.01.01957:C(93-103)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.compeleceng.2016.01.019
Daoud MAyesh AAl-Fayoumi MHopgood A(2014)Location Prediction Based on a Sector Snapshot for Location-Based ServicesJournal of Network and Systems Management10.1007/s10922-012-9258-922:1(23-49)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1007/s10922-012-9258-9
Zhang JSun YZhu LQiao X(2014)A synergetic mechanism for digital library service in mobile and cloud computing environmentPersonal and Ubiquitous Computing10.1007/s00779-014-0798-818:8(1845-1854)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1007/s00779-014-0798-8
Chu C(2013)On efficient 3D data disseminationWireless Networks10.1007/s11276-013-0579-819:8(1901-1914)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1007/s11276-013-0579-8
Kim SKim HLee KLee DSuh S(2012)Agent-based Mobile Data Caching Strategies Using Data SignificanceJournal of Integrated Design & Process Science10.5555/2590501.259050616:2(51-64)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.5555/2590501.2590506
Wyse J(2012)Mobility-supporting data management for location-based mobile systemsInternational Journal of Web Engineering and Technology10.1504/IJWET.2012.0468707:2(120-142)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1504/IJWET.2012.046870
Shin H(2012)Exploiting skewed access and energy-efficient algorithm to improve the performance of wireless data broadcastingComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.11.01456:4(1167-1182)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.comnet.2011.11.014
Tang FLi M(2012)Context-adaptive and energy-efficient mobile transaction management in pervasive environmentsThe Journal of Supercomputing10.1007/s11227-009-0277-660:1(62-86)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1007/s11227-009-0277-6
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents