Semantic caching of Web queries

VLDB Journal

Volumn 9, Issue 1, 2000, Pages 2-17

  Chidlovskii, Boris ^a   Borghoff, Uwe M ^b  

^a XEROX RESEARCH CENTRE EUROPE   (France)

^b BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

Experiments; Query algorithms; Region containment; Semantic caching; Signature files

Indexed keywords

EID: 0034165214     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050080     Document Type: Article

References (29)

1. Adali S, Candan KS, Papakonstantinou Y, Subrahmanian VS (1996)) Query caching and optimization in distributed mediator systems. In: Proc. ACM SIGMOD Int. Conf. on Management of Data. Montreal. Canada, June 1996, pp. 137-148
2. Aggarwal C, Wolf JL, Yu PS (1999) Caching on the World Wide Web. In: IEEE Trans. Knowledge and Data Engineering 11(1): 94-107
3. Alonso R, Barbara D, Garcia-Molina H (1990)) Data caching issues in an information retrieval system. In: ACM Trans. Database Systems 15(3): 59-384
4. Andreoli J-M, Borghoff U M, Pareschi R (1996) Constraint-based knowledge broker model: semantics, implementation and analysis. In: J. Symbolic Computation 21(4): 635-667
5. Arens Y, Knoblock C A (1994) Intelligent caching: selecting, representing, and re-using data in an information server. In: Proc. 3rd Int. Conf. on Information and Knowledge Management (CIKM'94). Gaithersburg, Md., pp. 433-438
6. Borghoff UM, Pareschi R, Arcelli F, Formato F (1998) Constraint-Based Protocols for Distributed Problem Solving. In: Science of Computer Programming 30: 201-225
7. Carey MJ, Franklin MJ, Livny M, Shekita EJ (1991) Data caching tradeoffs in client-server DBMS architectures. In: Proc. ACM SIGMOD Int'l Conf. on Management of Data. Denver, Colo., May 1991, pp. 357-366
8. Chang C-CK, Garcia-Molina H, Paepcke A (1996) Boolean query mapping across heterogeneous information sources. In: IEEE Trans. Knowledge and Data Engineering 8(4): 515-521
9. Chidlovskii B, Borghoff UM (1998) Signature file methods for semantic query caching. In: Proc. 2nd European Conf. on Digital Libraries, September, 1998, Heraklion, Greece, Berlin Heidelberg New York: Springer, LNCS 1513, pp. 479-498
10. Chidlovskii B, Roncancio C, Schneider M-L (1999) Semantic cache mechanism for heterogeneous Web querying. In: Computer Networks 31: 1347-1360
11. Cluet S, Karpitskaia O, Srivastava D (1999) Using LDAP directory caches. In: Proc. ACM Int'l Conf. on Principles of Databases (PODS'99). Philadelphia, Pa., June 1999
12. Dar S, Franklin MJ, Jonsson B, Srivastava D, Tan M (1996) Semantic data caching and replacement. In: Proc. 22th Int. Conf. on Very Large Data Bases. Bombay, India, September 1996, pp. 330-341
13. Deshpande PM, Ramaswamy K, Shukla A, Naughton J (1998) Caching multidimensional queries using chunks. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, Seattle, Wash., June 1998, pp. 259-270
14. Faloutsos C (1985) Signature files: design and performance comparison of some signature extraction methods. In: Proc. ACM SIGMOD Int. Conf. on Management of Data., Austin, Tex., May 1985, pp. 63-82
15. Faloutsos C, Christodoulakis S (1984) Signature files: an access method for documents and its analytical performance evaluation. In: ACM Trans. Information Systems 2(4): 267-288
16. Faloutsos C, Christodoulakis S (1987) Description and performance analysis of signature file methods for office filing. In: ACM Trans. Information Systems 5(3): 237-257
17. Florescu D, Koller D, Levy A (1997) Using probabilistic information in data integration. In: Proc. 23th Int'l Conf. on Very Large Data Bases, Athens, Greece, 1997, pp. 216-225
18. Godfrey P, Gryz J (1997) Semantic query caching for heterogeneous databases. In: Proc. 4th KRDB Workshop on Intelligent Access to Heterogeneous Information, Athens, Greece, September 1997, pp. 6.1-6.6
19. Gravano L, Papakonstantinou Y (1998) Mediating and Metasearching on the Internet. In: IEEE Data Engineering Bulletin 21(2): 28-36
20. Kitagawa H, Fukushima J, Ishikawa Y, Ohbo N (1993) Estimation of false drops in set-valued object retrieval with signature files. In: Proc. 4th Int. Conf. on Foundations of Data Organization and Algorithms (FODO'93), Chicago, Ill., October 1993, Berlin Heidelberg New York: Springer, LNCS 730, pp. 146-63
21. Lee D L, Kim Y M, Patel G (1995) Eflicient signature file methods for text retrieval. In: IEEE Trans. Knowledge and Data Engineering 7(3): 423-435
22. Levi AY, Rajaraman A, Ordille JJ (1996) Querying Heterogeneous Information Sources Using Source Descriptions. In: Proc. 22th Int. Conf. on Very Large Data Bases. Bombay, India, pp. 251-262
23. Martin PT, Russell JI (1991) Data caching strategies for distributed full text retrieval systems. In: Information Systems 16(1): 1-11
24. Özsu MT, Valduriez P (1991) Principles of Distributed Database Systems. Englewood Cliffs, NJ: Prentice-Hall
25. Papakonstantinou Y, Gupta A, Garcia-Molina H, Ullman J (1995) A query transaction scheme for rapid implementation of wrappers. In: Proc. 4th Int. Conf. on Deductive and Object-Oriented Databases (DOOD'95), Singapore, December 1995, Berlin Heidelberg New York: Springer, LNCS 1013, 161-186
26. Papakonstantinou Y, Garcia-Molina H, Widom J (1995) Object exchange across heterogeneous information sources. In: Proc. 11th Int. Conf. on Data Engineering, March 1995, pp. 251-260
27. Papakonstantinou Y, Garcia-Molina H, Ullman J 1996 MedMaker: a mediation system based on declarative specifications. In: Proc. 12th Int. Conf. on Data Engineering, February/March 1996, New Orleans, La., pp. 132-141
28. Reck C, König-Ries B (1997) An architecture for transparent access to semantically heterogeneous information sources. In: Proc. 1st Int. Workshop on Cooperative Information Agents (CIA'97), Kiel, Germany, February 1997, Berlin Heidelberg New York: Springer, LNCS 1202, 260-271
29. Yoshida A (1997) MOWS: Distributed web and cache server in Java. In: Computer Networks and ISDN Systems 29: 8-13/965-976