计算机科学
范围查询(数据库)
云计算
密文
范围(计算机科学)
方案(数学)
航程(航空)
数据挖掘
查询优化
情报检索
元组
加密
数据库
理论计算机科学
计算机安全
Web搜索查询
搜索引擎
萨尔盖博
离散数学
操作系统
数学分析
复合材料
材料科学
程序设计语言
数学
作者
Ruoyang Guo,Bo Qin,Yuncheng Wu,Ruixuan Liu,Changqing Hong,Cuiping Li
出处
期刊:IEEE Transactions on Knowledge and Data Engineering
[Institute of Electrical and Electronics Engineers]
日期:2021-01-01
卷期号:: 1-1
被引量:5
标识
DOI:10.1109/tkde.2021.3093909
摘要
As the location-based applications ourishing, we will witness soon the transferring of a prodigious amount of data from the local to a public cloud. The rising demand for outsourced data is moving toward a wider geographical area with arbitrary distribution (i.e., dense or sparse) and query scope (i.e., limited or vast). In terms of cloud risks, the outsourced individual data should be preserved when being queried, especially for location information. Geometric range queries are one of the most fundamental search functions. However, the existed works of secure geometric queries are far from practical usage on efciency and security simultaneously. In this paper, we propose a novel scheme, LuxGeo. Our scheme reaches a constant navigation and a linear sweep, which is tailored for secure and efcient location-lookup. Our experiments over three real-world spatial datasets have shown its practical efciency. For example, it only takes 10.01s with 728 tuples retrieved over 63, 369 ciphertext dataset for a single query. LuxGeo has better performance than the existed solutions for a GSE problem on efciency and security.
科研通智能强力驱动
Strongly Powered by AbleSci AI