Database System Issues in Nomadic Computing.

@inproceedings{DBLP:conf/sigmod/AlonsoK93,
  author    = {Rafael Alonso and
               Henry F. Korth},
  editor    = {Peter Buneman and
               Sushil Jajodia},
  title     = {Database System Issues in Nomadic Computing},
  booktitle = {Proceedings of the 1993 ACM SIGMOD International Conference on
               Management of Data, Washington, D.C., May 26-28, 1993},
  publisher = {ACM Press},
  year      = {1993},
  pages     = {388-392},
  ee        = {http://doi.acm.org/10.1145/170035.170092, db/conf/sigmod/AlonsoK93.html},
  crossref  = {DBLP:conf/sigmod/93},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Mobile computers and wireless networks are emerging technologies that will soon be available to a wide variety of computer users. Unlike earlier generations of laptop computers, the new generation of mobile computers can be an integrated part of a distributed computing environment, one in which users change physical location frequently. The result is a new computing paradigm, nomadic computing. This paradigm will affect the design of much of our current systems software, including that of database systems.

This paper discusses in some detail the impact of nomadic computing on a number of traditional database system concepts. In particular, we point out how the reliance on short-lived batteries changes the cost assumptions underlying query processing. In these systems, power consumption competes with resource utilization in the definition of cost metrics. We also discuss how the likelihood of temporary disconnection forces consideration of alternative transaction processing protocols. The limited screen space of mobile computers along with the advent of pen-based computing provides new opportunities and new constraints on database interfaces and languages. Lastly, we believe that the movement of computers and data among networks potentially belonging to distinct, autonomous organizations creates serious security problems.

Copyright © 1993 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/smod9397 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

Online Edition: ACM Digital Library

References

[ABGM90]

Rafael Alonso, Daniel Barbará, Hector Garcia-Molina: Data Caching Issues in an Information Retrieval System. ACM Trans. Database Syst. 15(3): 359-384(1990) BibTeX

[AG90]

...

[AHK92]

...

[BC81]

Philip A. Bernstein, Dah-Ming W. Chiu: Using Semi-Joins to Solve Relational Queries. J. ACM 28(1): 25-40(1981) BibTeX

[CSB92]

...

[Eag91]

...

[GMS87]

Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 BibTeX

[Hay92]

...

[IB92]

Tomasz Imielinski, B. R. Badrinath: Querying in Highly Mobile Distributed Environments. VLDB 1992: 41-52 BibTeX

[Kim86]

...

[Nad92]

...

[O'M92]

...

Referenced by

1. Anindya Datta, Debra E. VanderMeer, Aslihan Celik, Vijay Kumar: Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users. ACM Trans. Database Syst. 24(1): 1-79(1999)
2. Stanley M. T. Yau, Hong Va Leong, Dennis McLeod, Antonio Si: On Multi-Resolution Document Transmission in Mobile Web. SIGMOD Record 28(3): 37-42(1999)
3. Shirish Hemant Phatak, B. R. Badrinath: Multiversion Reconciliation for Mobile Databases. ICDE 1999: 582-589
4. Ersan Kayan, Özgür Ulusoy: Real-Time Transaction Management in Mobile Computing Systems. DASFAA 1999: 127-134
5. Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang: Moving Objects Databases: Issues and Solutions. SSDBM 1998: 111-122
6. Tomasz Imielinski, S. Viswanathan, B. R. Badrinath: Data on Air: Organization and Access. IEEE Trans. Knowl. Data Eng. 9(3): 353-372(1997)
7. Cedric C. F. Fong, John C. S. Lui, Man Hon Wong: Quantifying Complexity and Performance Gains of Distributed Caching in a Wireless Mobile Computing Environment. ICDE 1997: 104-113
8. Anindya Datta, Aslihan Celik, Jeong G. Kim, Debra E. VanderMeer, Vijay Kumar: Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users. ICDE 1997: 124-133
9. Niki Pissinou, Kia Makki, Mei Hong, Lusheng Ji, Ashok Kumar: An Agent-Based Mobile System. ER 1997: 361-374
10. Kian-Lee Tan, Jeffrey Xu Yu: A Break for Workaholics: Energy-Efficient Selective Tuning Mechanisms for Demand-Driven-Based Wireless Environment. DASFAA 1997: 165-174
11. Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen: Energy-Efficient Caching for Wireless Mobile Computing. ICDE 1996: 336-343
12. Hong Va Leong, Antonio Si: Data Broadcasting Strategies over Multiple Unreliable Wireless Channels. CIKM 1995: 96-104
13. Ahmed K. Elmagarmid, Jin Jing, Omran A. Bukhres: An Efficient and Reliable Reservation Algorithm for Mobile Transactions. CIKM 1995: 90-95
14. Tomasz Imielinski, B. R. Badrinath: Mobile Wireless Computing: Challenges in Data Management. Commun. ACM 37(10): 18-28(1994)