• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

EMRQ: An Efficient Multi-keyword Range Query Scheme in Smart Grid Auction Market

Vol. 8, No. 11, November 29, 2014
10.3837/tiis.2014.11.015, Download Paper (Free):

Abstract

With the increasing electricity consumption and the wide application of renewable energy sources, energy auction attracts a lot of attention due to its economic benefits. Many schemes have been proposed to support energy auction in smart grid. However, few of them can achieve range query, ranked search and personalized search. In this paper, we propose an efficient multi-keyword range query (EMRQ) scheme, which can support range query, ranked search and personalized search simultaneously. Based on the homomorphic Paillier cryptosystem, we use two super-increasing sequences to aggregate multidimensional keywords. The first one is used to aggregate one buyer’s or seller’s multidimensional keywords to an aggregated number. The second one is used to create a summary number by aggregating the aggregated numbers of all sellers. As a result, the comparison between the keywords of all sellers and those of one buyer can be achieved with only one calculation. Security analysis demonstrates that EMRQ can achieve confidentiality of keywords, authentication, data integrity and query privacy. Extensive experiments show that EMRQ is more efficient compared with the scheme in [3] in terms of computation and communication overhead.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
H. Li, Y. Yang, M. Wen, H. Luo, R. Lu, "EMRQ: An Efficient Multi-keyword Range Query Scheme in Smart Grid Auction Market," KSII Transactions on Internet and Information Systems, vol. 8, no. 11, pp. 3937-3954, 2014. DOI: 10.3837/tiis.2014.11.015.

[ACM Style]
Hongwei Li, Yi Yang, Mi Wen, Hongwei Luo, and Rongxing Lu. 2014. EMRQ: An Efficient Multi-keyword Range Query Scheme in Smart Grid Auction Market. KSII Transactions on Internet and Information Systems, 8, 11, (2014), 3937-3954. DOI: 10.3837/tiis.2014.11.015.

[BibTeX Style]
@article{tiis:20650, title="EMRQ: An Efficient Multi-keyword Range Query Scheme in Smart Grid Auction Market", author="Hongwei Li and Yi Yang and Mi Wen and Hongwei Luo and Rongxing Lu and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2014.11.015}, volume={8}, number={11}, year="2014", month={November}, pages={3937-3954}}