Scalable template-based query containment checking for web semantic caches

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 493-504

  Amiri, Khalil ^a   Park, Sanghyun ^b   Tewari, Renu ^c   Padmanabhan, Sriram ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

^c IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT SERVER DATABASE; QUERY CONTAINMENT CHECKING; WEB SEMANTIC CACHE;

ALGORITHMS; CACHE MEMORY; CLIENT SERVER COMPUTER SYSTEMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED DATABASE SYSTEMS; OPTIMIZATION; SEMANTICS; WORLD WIDE WEB; XML;

QUERY LANGUAGES;

EID: 0344065564     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2003.1260816     Document Type: Conference Paper

References (20)

1. K. Amiri, S. Park, R. Tewari, and S. Padmanabhan. DBProxy: A Self-Managing Edge-of-Network Data Cache. Technical Report RC22419, IBM Research, 2002.
2. K. Amiri, R. Tewari, S. Park, and S. Padmanabhan. On Space Management in a Dynamic Edge Data Cache. In Proceedings of WebDB, 2002.
3. C.H. Bell (VP, Amazon.com). Customer Experience in a Merchandising Platform, June 2002. SIGMOD Conference keynote address.
4. L. Chen and E. Rundensteiner. XCache: XQuery-based Caching System. In Proceedings of the Fifth International Workshop on Web and Databases, 2002.
5. S. Dar, M. J. Franklin, B. T. Jónsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In VLDB Conference, pages 330-341, 1996.
6. P. Deshpande, K. Ramasamy, A. Shukla, and J. F. Naughton. Caching multi-dimensional queries using chunks. In SIGMOD Conference, pages 259-270, 1998.
7. S. Gribble, A. Halevy, Z. Ives, M. Rodrig, and D. Suciu. What can peer-to-peer do for databases, and vice versa? In Fourth International Workshop on Web and Databases, May 2001.
8. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proceedings of the ACM SIGMOD Conference on Management of Data, 1984.
9. A. Halevy. Answering Queries Using Views: A Survey. VLDB Journal, 16(3), 2001.
10. V. Hristidis and M. Petropoulos. Semantic Caching of XML Databases. In Proceedings of the Fifth International Workshop on Web and Databases, 2002.
11. IBM. WebSphere Commerce Suite. http:/www-4.ibm.com/software/webservers/commerce/wcs51.html.
12. A. M. Keller and J. Basu. A predicate-based caching scheme for client-server database architectures. VLDB Journal, 5(1):35-47, 1996.
13. P.-A. Larson and H. Z. Yang. Computing queries from derived relations: Theoretical foundations. Technical Report CS-87-35, Department of Computer Science, University of Waterloo, 1987.
14. A. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In PODS Conference, pages 95-104, 1995.
15. Q. Luo, J. F. Naughton, R. Krishnamurthy, P. Cao, and Y. Li. Active query caching for database web server. In WebDB Conference (Informal Proceedings), pages 29-34, 2000.
16. R. Pottinger and A. Halevy. A Scalable Algorithm for Answering Queries Using Views. In Proceedings of the International Conference on Very Large Databases (VLDB), 2000.
17. D. J. Rosenkrantz and H. B. Hunt. Processing conjunctive predicates and queries. In VLDB Conference, pages 64-72, 1980.
18. T. K. Sellis. Intelligent caching and indexing techniques for relational database systems. Information Systems, 13(2):175-185, 1988.
19. D. Srivastava, S. Dar, H. V. Jagadish, and A. Levy. Answering SQL Queries Using Materialized Views. In VLDB Conference, 1996.
20. The Transaction Processing Performance Council. TPC-W benchmark. http://www.tpc.org/tpcw/default.asp.