LOB: Bucket based index for range queries

Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008

Volumn , Issue , 2008, Pages 86-92

  Wang, Jieping ^a,b   Du, Xiaoyong ^a,b  

^a Beijing Key Laboratory of Big Data Management and Analysis Methods   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; CHLORINE COMPOUNDS; INFORMATION SCIENCE; MANAGEMENT INFORMATION SYSTEMS; PROBABILITY DISTRIBUTIONS; RISK ASSESSMENT;

CARDINALITY; DATA MANAGEMENT; DATA SETS; ENCRYPTED DATA; INTERNATIONAL CONFERENCES; OVERLAPPING RATIO; RANGE QUERIES; SECURITY METRIC; TIME COMPLEXITIES; TRADING-OFF;

INFORMATION MANAGEMENT;

EID: 51849116472     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WAIM.2008.34     Document Type: Conference Paper

References (11)

1. H. Hacigumus, B. Iyer and S. Mehrotra, "Providing database as a service," in Proc. of 18th ICDE, San Jose, CA, USA, February 2002.
2. R. Agrawal, J. Kierman, R. Srikant and Y. Xu, "Order preserving encryption for numeric data," in Proc. of ACM SIGMOD 2004, Paris, France, June 2004.
3. th ACM CCS, Washington, 2003.
4. th VLDB Conference, Toronto, Canada, 2004.
5. H. Hacigumus, B. Iyer, C. Li and S. Mehrotra, "Executing SQL over encrypted data in the database service provider model," SIGMOD 2002, June 4-6, Madison, Wisconsin, USA.
6. M. Bishop, Computer Security: Art and Science, Publishing House of Electronics Industry, 2005.
7. M. Muralikrishna, D.J. DeWitt, "Equi-Depth histograms for estimating selectivity factors for multi-dimensional queries," SIGMOD Record, 1988, 17(3):28-36.
8. V. Poosala, Y. E Ioannidis, "Selectivity estimation without the attribute value independence assumption," in Proc. of the 23rd VLDB Conference, Athens, Greece, 1997
9. R. J. Bayardo and R. Agrawal, "Data privacy through optimal kanonymization," in Proc. 21st ICDE, pages 217-228, Washington, DC, USA, 2005. IEEE Computer Society..
10. L. Sweeney, "K-anonymity: a model for protecting privacy," Int. J. Uncertain. Fuzz, 10(5):557-570, 2002.
11. A. Meyerson and R. Williams, "On the complexity of optimal kanonymity," in PODS, pages 223-228, ACM Press, 2004.