Skip to main content
SpringerLink
Log in

Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination

  • Conference paper
  • First Online:
Database Theory — ICDT 2003 (ICDT 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2572))

Included in the following conference series:

Abstract

In this paper, we develop a general theory of temporal and semantic coherency for an extended client/server architecture in which the server broadcasts items of interest to a large number of clients without a specific client request. Such architectures are part of an increasing number of emerging applications in wireless mobile computing systems; they also provide a scalable means to deliver information in web-based applications, for example in publish-subscribe systems. We introduce various forms of temporal and semantic coherency applicable to such architectures and present a framework to precisely de.ne protocols for enforcing them.

Work supported in part by IST-2001-32645

Work supported in part by NSF award ANI-0123705

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Acharya, M. J. Franklin, and S. Zdonik. Disseminating Updates on Broadcast Disks. In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB 96), September 1996.

    Google Scholar 

  2. D. Barbará. Certification Reports: Supporting Transactions in Wireless Systems. In Proceedings of the IEEE International Conference on Distributed Computing Systems, 1997.

    Google Scholar 

  3. P. A. Bernstein, V. Hadjilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addisson-Wesley, 1987.

    Google Scholar 

  4. P. M. Bober and M. J. Carey. Multiversion Query Locking. In Proceedings of the 1992 SIGMOD Conference, pages 497–510, 1992.

    Google Scholar 

  5. A. Chan and R. Gray. Implementing Distributed Read-Only Transactions. IEEE Transactions on Software Engineering, 11(2):205–212, 1985.

    Article  Google Scholar 

  6. A. Datta, D. E. VanderMeer, A. Celik, and V. Kumar. Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users.ACM TODS, 24(1), 1999.

    Google Scholar 

  7. H. Garcia-Molina and G. Wiederhold. Read-Only Transactions in a Distributed Database. ACM TODS, 7(2):209–234, 1982.

    Article  MATH  Google Scholar 

  8. G. Herman, G. Gopal, K.C. Lee, A. Weinreb, “The Datacycle Architecture for Very High Throughput Database Systems,” Proceedings of the ACM SIGMOD Conference, New York, 1987.

    Google Scholar 

  9. T. Imielinski, S. Viswanathan, and B. R. Badrinanth. Data on Air: Organization and Access. IEEE Transactions on Knowledge and Data Engineering, 9(3):353–372, May/June 1997.

    Article  Google Scholar 

  10. V. C. S. Lee, S. H. Son, and K. Lam. On the Performance of Transaction Processing in Broadcast Environments. In Proccedings of the International Conference on Mobile Data Access (MDA’99), 1999.

    Google Scholar 

  11. B. Oki, M. Pfluegl, A. Siegel, D. Skeen, “The Information Bus—An Architecture for Extensible Distributed Systems,” Proceedings of the SOSP Conference, North Carolina, December 1993.

    Google Scholar 

  12. E. Pitoura and P. K. Chrysanthis. Exploiting Versions for Handling Updates in Broadcast Disks. In Proceedings of 25th VLDB, pages 114–125, 1999.

    Google Scholar 

  13. E. Pitoura and P. K. Chrysanthis. Scalable Processing of Read-Only Transactions in Broadcast Push. In Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, 1999.

    Google Scholar 

  14. E. Pitoura, P. K. Chrysanthis, and K. Ramamritham. Characterizing the Semantic and Temporal Coherency of Broadcast-Based Data Dissemination (extended version). Technical Report TR: 2002-14, Univ. of Ioannina, Computer Science Dept, 2002.

    Google Scholar 

  15. R. Rastogi, S. Mehrotra, Y. Breitbart, H. F. Korth, and A. Silberschatz. On Correctness of Non-serializable Executions. In Proceedings of ACM SIGACTSIGMOD-SIGART Symposium on Principles of Database Systems, pages 97–108, 1993.

    Google Scholar 

  16. J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham. Efficient Concurrency Control for Broadcast Environments. In ACM SIGMOD International Conference on Management of Data, pages 85–96, 1999.

    Google Scholar 

  17. S. Shekar, D. Liu, “Genesis and Advanced Traveler Information Systems (ATIS): Killer Applications for Mobile Computing,” MOBIDATA Workshop, New Jersey, 1994.

    Google Scholar 

  18. R. Snodgrass and I. Ahn. A Taxonomy of Time in Databases. In ACM SIGMOD International Conference on Management of Data, pages 236–246, 1985.

    Google Scholar 

  19. W. E. Weihl. Distributed Version Management for Read-Only Actions. ACM Transactions on Software Engineering, 13(1):56–64, 1987.

    Google Scholar 

  20. P. Xuan, S. Sen, O.J. Gonzalez-Gomez, J. Fernandez and K. Ramamritham, “Broadcast on Demand—Efficient and Timely Dissemination of Data in Mobile Environments,” IEEE Real-Time Technology and Applications Symposium, pp. 38–48, June 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Ioannina, Greece

    Evaggelia Pitoura

  2. Department of Computer Science, University of Pittsburgh, USA

    Panos K. Chrysanthis

  3. Department of Computer Science and Engineering, IIT, Bombay, India

    Krithi Ramamritham

Authors
  1. Evaggelia Pitoura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panos K. Chrysanthis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Krithi Ramamritham
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dip. di Informatica e Sistemistica, Università di Roma “La Sapienza”, Via Salaria 113, 00198, Roma, Italy

    Diego Calvanese  & Maurizio Lenzerini  & 

  2. Department of Computer Science, Stanford University, Room 474 Gates Computer Science Building 4B, 94305-9045, Stanford, CA, USA

    Rajeev Motwani

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pitoura, E., Chrysanthis, P.K., Ramamritham, K. (2003). Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds) Database Theory — ICDT 2003. ICDT 2003. Lecture Notes in Computer Science, vol 2572. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36285-1_27

Download citation

  • DOI: https://doi.org/10.1007/3-540-36285-1_27

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00323-6

  • Online ISBN: 978-3-540-36285-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation