期刊文献+

断接下移动终端的简单查询算法研究

Research on simple query algorithm during mobile terminal disconnection
下载PDF
导出
摘要 提出了断接下移动终端简单查询算法SQPID,该算法通过合并与裁剪操作构建综合相关语义缓存项,且合并过程不涉及间接相关性判断,从而简化了以往算法的处理过程,提高了近似查询结果的导出速度。实验表明,SQPID算法在查询响应时间和精确度方面都更好地满足了用户的需求。 A simple query processing algorithm SQPID (simple query processing in disconnection), was proposed. Main idea of SQPID is to build integrated related semantic cache item about current query through combining and clipping op-erations. In order to simplify the procedure, SQPID’s combine does not involve indirect relativity estimation. The results of simulated experiments show that SQPID’s query response time and degree of accuracy better meet client’s require-ments than QPID algorithm.
作者 梁茹冰 刘琼
出处 《通信学报》 EI CSCD 北大核心 2014年第3期201-207,215,共8页 Journal on Communications
基金 国家重点基金研究发展计划("973"计划)基金资助项目(2007CB07100 2007CB07106) 国家自然科学基金资助项目(61171141)~~
关键词 语义缓存 断接 简单查询算法 综合相关语义缓存项 semantic caching disconnection simple query algorithm integrated related semantic cache item
  • 相关文献

参考文献11

二级参考文献68

  • 1蔡建宇,吴泉源,贾焰,邹鹏.面向聚集查询的语义缓存技术[J].软件学报,2007,18(2):361-371. 被引量:5
  • 2[1]DeWitt D, Futtersack P, Maier D, Velez F. A study of three alternative workstation-server architectures for object-oriented database systems. In: Proc the 16th International Conference on Very Large Databases, Brisbane, Australia, 1990. 107-121
  • 3[2]Franklin M, Carey M, Livny M. Local disk caching in client-server database systems. In: Proc the 19th International Conference on Very Large Databases, Dublin, Ireland, 1993. 641-655
  • 4[3]Dar S, Franklin M, Jonsson B et al. Semantic data caching and replacement. In: Proc the 22nd VLDB Conference, Mumbai (Bombay), India, 1996. 330-341
  • 5[4]Keller A M, Basu J. A predicate-based caching scheme for client-server database architectures. The VLDB Journal, 1996, 5(2):35-47
  • 6[5]Finkelstein S. Common expression analysis in database applications. In: Proc 1982 SIGMOD Conference on Management of Data, Florida, 1982. 235-245
  • 7[6]Larson P A, Yang H Z. Computing queries from derived relations. In: Proc the 11nd VLDB Conference, Stockholm,Sweden, 1985. 259-269
  • 8[7]Godfrey P, Gryz J. Answering queries by semantic caches. In: Proc the 10th DEXA, Florence, Italy, 1999. 485-498
  • 9[8]Godfrey P, Gryz J. Semantic query caching for heterogeneous databases. In: Proc the 4th KRDB Workshop, Athens, Greece, 1997. 6.1-6.6
  • 10[9]Chan B Y, Si A, Leong H V. Cache management for mobile databases: Design and evaluation. In: Proc International Conference on Data Engineering, IEEE, Florida, USA, 1998. 54-63

共引文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部