by Qun Ren, Margaret H. Dunham
http://www.seas.smu.edu/~mhd/pubs/00/tkde.ps
Add To MetaCart
Abstract:
Semantic caching is particularly attractive for use in a mobile computing environment due to the reduced wireless network trac and the fact that it provides more autonomy for the mobile clients. Previous work either does not provide a formal semantic caching model, or lacks ecient query processing strategies. This paper extends the existing research in three ways: formal denitions associated with semantic caching are presented, query processing strategies are investigated, and the performance of the semantic cache model is examined through a detailed simulation study, which shows its eectiveness in mobile computing.
Citations
|
135
|
A Predicate-based Caching Scheme for Client-Server Database Architectures
– Keller, Basu
- 1996
|
|
72
|
Implementation and performance evaluation of the ADMS query optimizer
– Chen, Roussopoulos
- 1993
|
|
70
|
Computing queries from derived relations
– Larson, Yang
- 1985
|
|
63
|
An incremental access method for ViewCache: Concept, algorithms, and cost analysis
– Roussopoulos
- 1991
|
|
55
|
Replication and mobility
– Badrinath, Imielinski
- 1992
|
|
54
|
The Cyborg Handbook
– Gray, Mentor
- 1995
|
|
12
|
Semantic caching via query matching for web sources
– Lee, Chu
- 1999
|
|
12
|
Semantic query caching in a mobile environment
– Lee, Leong, et al.
- 1999
|
|
8
|
and Abdelsalam Helal. Mobile computing and databases: Anything new
– Dunham
- 1995
|
|
7
|
On satisfiability, equivalence, and implication problems involving conjunctive queries in database systems
– Guo, Sun, et al.
- 1996
|
|
3
|
Beng Chin Ooi, On Incremental Cache Coherency Schemes in Mobile Computing Environments
– Cai, Tan
- 1997
|
|
2
|
A.Shukla and J.F.Naughton, Caching Multidimensional Queries Using Chunks
– Deshpande
- 1998
|
|
2
|
N.N.Kamel and L.M.Ni, Processing Implication On Queries
– Sun
- 1989
|
|
1
|
Olga Kapitskaia and Divesh
– Cluet
- 1999
|
|
1
|
and Jarek Gryz, Semantic Query Caching for Heterogeneous Databases
– Godfrey
- 1997
|
|
1
|
Solving Satis and Implication
– Guo, Sun, et al.
- 1996
|
