Predicate simplification based query optimization strategy for semantic caching

被引：0
作者：
Li, Dong [1 ]
Chen, Rui [1 ]
Xu, Yang [1 ]
机构：
[1] School of Software Engineering, South China University of Technology, Guangzhou
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2013年 / 41卷 / 10期
关键词：
Predicate simplification; Query optimization; Query trimming; Semantic caching;
D O I：
10.3969/j.issn.0372-2112.2013.10.024
中图分类号：
学科分类号：
摘要：
The semantic caching can efficiently support the applications in the context of mobile computing. Most existing algorithms for query trimming suffer high time and space complexity and they can't be used in small mobile devices. To this end, we propose 20 rules and a dynamic semantic merging strategy to simplify the complexity of query trimming, which is measured by the numbers of predicates that are depicted in the description for the semantic cache or queries. Some experiments on Android system show that disjunction simplification algorithm along with Completive Merging strategy can get the best performance for simple queries among the alternatives. For complex queries, the dynamic merging strategy based on predicate simplification can balance the complexity between caches and query processing and gain a good performance in a wide range.
引用
收藏
页码：2021 / 2028
页数：7
相关论文
共 13 条
  • [1] Ren Q., Dunham M.H., Using semantic caching to manage location dependent data in mobile computing, Proceeding of MOBICOM 2000, pp. 210-221, (2000)
  • [2] Godfrey P., Gryz J., Answering queries by semantic caches, Proceeding of DEXA 1999, pp. 485-498, (1999)
  • [3] Jonsson B.T., Arinbjarnar M., Torsson B., Et al., Performance and overhead of semantic cache management, ACM Trans. Internet Techn., 6, 3, pp. 302-331, (2006)
  • [4] Wu T., Su W., Zhou X., Et al., Mobile query through semantic cache, Journal of Computer Research and Development, 41, 1, pp. 187-193, (2004)
  • [5] Ren Q., Dunham M.H., Kumar V., Semantic caching and query processing, IEEE Transactions on Knowledge and Data Engineering, 15, 1, pp. 192-210, (2003)
  • [6] Safaeei A.-A., Haghjoo M., Abdi S., Semantic cache schema for query processing in mobile databases, Proceeding of ICDIM, pp. 644-649, (2008)
  • [7] Makki S.K., Zhou X., Novel cache management strategy for semantic caching in mobile environment, Proceeding of CSTST, pp. 192-197, (2008)
  • [8] Li D., Yang X.-P., Luo P.-F., Query trimming for semantic cache based on predicate classification, Journal of South China University of Technology (Natural Science Edition), 36, 1, pp. 44-49, (2008)
  • [9] Zheng B., Lee D.L., Semantic caching in location-dependent query processing, Proceeding of 7th International Symposium Spatial and Temporal Databases, pp. 97-116, (2001)
  • [10] Li D., Ye Y., Xie F.-Y., Optimization technology of query trimming in semantic caching, Application Research of Computers, 25, 12, pp. 3605-3609, (2008)
12