Scalable Continuous Query System for Web Databases

Ather Saeed, Savitri Bevinakoppa

Abstract

Continuous Queries (CQ) help users to retrieve results as soon as they become available. The CQ keeps track of two important events. If there is any change in the source information, it immediately notifies the user about that particular change. Secondly, it also keeps track of the timer-based events, in case information is required after a fixed period of time. Existing techniques such as OpenCQ[1] and NiagaraCQ[2] are inadequate to optimise Continuous Queries. These techniques focus on defining the semantics for execution of CQ and much less effort was spent to define the tradeoffs required for evaluating the specific condition and generating a cost-effective query evaluation plan (QEP). The optimising scheme used in [1],[2] for information retrieval is not appropriate for an environment like the Internet. This paper also provides a new architecture and group optimisation strategy for the efficient retrieval of CQ on the web.

References

  1. Ling Liu, Calton Pu, W.,Tang,.: Continuous Queries for Internet Scale Event-Driven Information Delivery. IEEE Transactions on Knowledge and Data Engineering. Vol. 11 (1999) 610-628
  2. J.Chen, David, J. ,D.,DeWitt, F.,Tian, Y., Wang.: NigaraCQ: A Scalable Continuous Query System for Internet Databases. Proceedings of the ACM SIGMOD International Conference on Management of Data. Dallas, TX, New York (2000) 379-390
  3. Douglas Terry, David Goldberg, David Nichols, Brian Oki.: Continuous Queries Over Append-Only Databases. Proceedings of the 1992 ACM SIGMOD International Conference on Management of data, San Diego, California Vol. 21. (1992) 321-330
  4. Ling Liu, Pu, C.,Barga, R.., T., Zhou, Differential Evaluation of Continuous Queries. Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS), ACM, New York (1996) 458 -465
  5. Martin.,L.,.Keresten, M.F.N., Boer,.: Query Optimization Strategies for Browsing Sessions. Proceedings of 10th International Conference on Data Engineering, Houston Texas, USA (1994)
  6. T.K.,.Sellis.: Multiple Query Optimization. ACM Transaction on Database Systems, Vol..13. (1988) 23 - 52
  7. Fa.,Chung, Fred Chen, M.H.,Dunham.: Common Subexpression processing in Multiple-query Processing. IEEE Transaction on Knowledge and Data Engineering, Vol. 10. (1998) 493-499
  8. Elizabeth J.O'Neil, P.E.O.,Neil, G.,Weikum.: The LRU-K Page Replacement Algorithm for Database disk buffering. Proceedings of the ACM Sigmod International Conference on Management of Data, Washington D.C., USA, (1993) 297- 306
  9. P.,Roy, S.,Sudarshan, S.,Bhobe.: Efficient and Extensible Algorithm for MultiQuery Optimization. ACM SIGMOD Conference on Management of Data, TX, USA (2000) 249-260
  10. On Multi-Query Optimization - Choenni, Kersten,, v., Den, Akker, Saad, Wiskunde en Informatica, REPORTRAPPORT J.F.P. van den Box 94079, 1090 GB Amsterdam, The Netherlands, Department of Computer Science, Alexandria www.cwi.nl/ftp/CWIreports/AA/CS- (1996) R9638.ps.Z
  11. Hanson, E. N., Carnes, C., Huang, L., Konyala, M., Noronha, L., Parasarathy, S., Park, J., & Vernon, A.,: Scalable Trigger Processing. Proceedings of International Conference on Data Engineering, IEEE Computer Society, Los Alamitos, CA, March (1999) 266-275
Download


Paper Citation


in Harvard Style

Saeed A. and Bevinakoppa S. (2004). Scalable Continuous Query System for Web Databases . In Proceedings of the 2nd International Workshop on Web Services: Modeling, Architecture and Infrastructure - Volume 1: WSMAI, (ICEIS 2004) ISBN 972-8865-09-0, pages 59-72. DOI: 10.5220/0002676500590072


in Bibtex Style

@conference{wsmai04,
author={Ather Saeed and Savitri Bevinakoppa},
title={Scalable Continuous Query System for Web Databases},
booktitle={Proceedings of the 2nd International Workshop on Web Services: Modeling, Architecture and Infrastructure - Volume 1: WSMAI, (ICEIS 2004)},
year={2004},
pages={59-72},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002676500590072},
isbn={972-8865-09-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Workshop on Web Services: Modeling, Architecture and Infrastructure - Volume 1: WSMAI, (ICEIS 2004)
TI - Scalable Continuous Query System for Web Databases
SN - 972-8865-09-0
AU - Saeed A.
AU - Bevinakoppa S.
PY - 2004
SP - 59
EP - 72
DO - 10.5220/0002676500590072