Wang, Bin; Yang, Xiaochun; Wang, Guoren; Yu, Ge; Liu, Huilin An efficient query rewriting approach for web cached data management. (English) Zbl 1111.68340 Wuhan Univ. J. Nat. Sci. 11, No. 1, 122-126 (2006). Summary: With the interact development, querying data on the Web is an attention problem of involving information from distributed, and often dynamically, related Web sources. Basically, some sub-queries can be effectively cached from previous queries or materialized views in order to achieve a better query performance based on the notion of rewriting queries. In this paper, we propose a novel query-rewriting model, called hierarchical query tree, for representing Web queries. Hierarchical query tree is a labeled tree that is suitable for representing the inherent hierarchy feature of data on the Web. Based on hierarchical query tree, we use case-based approach to determine what the query results should be. The definitions of queries and query results are both represented as labeled trees. Thus, we can use the same model for representing cases and the medium query results can also be dynamically updated by the user queries. We show that our case-based method can be used to answer a new query based on the combination of previous queries, including changes of requirements and varions information sources. MSC: 68M10 Network design and communication in computer systems Keywords:hierarchical query tree; datalog; query rewriting PDFBibTeX XMLCite \textit{B. Wang} et al., Wuhan Univ. J. Nat. Sci. 11, No. 1, 122--126 (2006; Zbl 1111.68340) Full Text: DOI References: [1] Abiteboul S, Segoufin L, Vianu V. Representing and Querying XML with Incomplete Information.In Proc of PODS 2001. Santa Barbara, USA, 2001. [2] Yang X, Yu G, Wang G. Efficiently Mapping referential integrity constraints from relational databases to XML Document.In Proc of ADBIS 2001. German: Springer-Verlag Press, 2001. · Zbl 1007.68990 [3] Chaudhuri S, Krishnamurthy R, Potamianos S,et al. Optimizing queries with materialized views.In Proc of ICDE 1995. Taipei, 1995. [4] Yang X, Wang B, Wang G,et al. A Query Rewriting System for Enhancing the Queriability of Form-Based Interface,In Proc of ICADL 2004. Shanghai, 2004. [5] Yang X, Li C. Secure XML Publishing without Information Leakage in the Presence of Data Inference.In Proc of VLDB’04. Toronto, Canada, 2004. [6] Pavlovic D. Guarded induction on final coalgebras.Electronic Notes in Theoretical Computer Science (Vol. 11). Bulletin: Elsevier Press, 1997. · Zbl 0917.68130 [7] Ullman J. Information Integration Using Logical Views.In Proc of ICDT. German: Springer-Verlag Press, 1997. · Zbl 0944.68047 [8] Popa L., Deutsch A, Sahuguet A,et al. A chase too far?In Proc of SIGMOD. Dallas, USA, 2000. [9] Jonsson B, Srivastava D, Dar S,et al. Semantic data caching and replacement.In Proc of the 22nd, Intl Conf on VLDB. Bombay, India, 1996. [10] Levy A, Mendelzon A, Sagiv A,et al. Answering queries using views.In Proc of PODS 1995. San Jose, USA, 1995. This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.