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

  • Evaggelia Pitoura
  • Panos K. Chrysanthis
  • Krithi Ramamritham
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2572)


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 protocols for enforcing them.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 3.
    P. A. Bernstein, V. Hadjilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addisson-Wesley, 1987.Google Scholar
  4. 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. 5.
    A. Chan and R. Gray. Implementing Distributed Read-Only Transactions. IEEE Transactions on Software Engineering, 11(2):205–212, 1985.CrossRefGoogle Scholar
  6. 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. 7.
    H. Garcia-Molina and G. Wiederhold. Read-Only Transactions in a Distributed Database. ACM TODS, 7(2):209–234, 1982.zbMATHCrossRefGoogle Scholar
  8. 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. 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.CrossRefGoogle Scholar
  10. 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. 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. 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. 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. 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. 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. 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. 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. 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. 20.
    W. E. Weihl. Distributed Version Management for Read-Only Actions. ACM Transactions on Software Engineering, 13(1):56–64, 1987.Google Scholar
  20. 21.
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Evaggelia Pitoura
    • 1
  • Panos K. Chrysanthis
    • 2
  • Krithi Ramamritham
    • 3
  1. 1.Department of Computer ScienceUniversity of IoanninaGreece
  2. 2.Department of Computer ScienceUniversity of PittsburghUSA
  3. 3.Department of Computer Science and EngineeringIITBombayIndia

Personalised recommendations