Title :
A tuple-oriented bucket partition index with minimum weighted mean of interferential numbers for DAS models
Author :
Zhao, Wei ; Gao, Feng ; Zhao, Danfeng ; Liu, Guohua
Author_Institution :
Coll. of Inf. Sci. & Eng., Yanshan Univ., Qinhuangdao, China
Abstract :
Database-as-a-Service(DAS)model is a new data management model which allow users to outsource their data to database service providers(DSP). Since data is stored in cryptograph form at DSP, the query efficiency becomes a critical problem. Existing solutions for this problem concentrate mostly on cryptograph index technology. In this paper, according to queries weights of different tuples, we propose a method of creating cryptograph index using tuple-oriented bucket partition, which has minimum weight mean of interferential numbers. Combining ordinary attribute index with our tuple-oriented index, we propose a scheme of combi index, which can increase the query hit rate obviously. For the relational operations under our cryptograph index strategy, we propose an executing scheme and give a real example about the query process using our cryptograph index.
Keywords :
cryptography; database management systems; cryptograph form; cryptograph index technology; data management model; database service providers; database-as-a-service model; interferential numbers; ordinary attribute index; query process; tuple-oriented bucket partition index; Costs; Cryptography; Data engineering; Data security; Databases; Digital signal processing; Educational institutions; Hardware; Indexes; Information science; Database-as-a-Service models; cryptograph; index; interferential tuple; weighted mean;
Conference_Titel :
Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-5585-0
Electronic_ISBN :
978-1-4244-5586-7
DOI :
10.1109/ICCAE.2010.5451329