Location-aware privacy and more: a systems approach using context-aware database management systems
Pages 42 - 52
Abstract
When a user issues a query, database engines will usually return results based solely on the query and the content of the database. However, query issuers have a "context" which if taken into account will certainly change the outcome of the query. Thus, when responding to the query, the database system can consider the query issuer's context and return only the objects/tuples in the database that not only satisfy the query predicates but also are relevant to the query issuer's context. In this paper, we give an overview of Chameleon; a context-aware database management system. Chameleon introduces SQL-level constructs that describe the "context" in which the query is issued as well as the reciprocal contexts of the objects in the database. By tying the query issuer's contexts with the corresponding contexts of the objects in the database, Chameleon can retrieve the objects of relevance to the query context. Using Chameleon's general interfaces for context definition and awareness activation, we show how database systems that offer not only location-sensitive privacy but also other forms of privacy, e.g., both location-sensitive and timesensitive privacy profiles for their users can be realized easily. Several modeling and performance challenges for realizing context-aware database management systems are presented.
References
[1]
R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu. Hippocratic databases. In VLDB, Hong Kong, China, August 2002.
[2]
J. Padma, Y. N. Silva, M. U. Arshad, W. G. Aref: Hippocratic PostgreSQL. In ICDE, Shanghai, (Mar. 2009) 1555--1558.
[3]
H. G. Elmongui, W. G. Aref, and M. Mokbel. Chameleon: Context-Awareness inside DBMS. In ICDE, Shanghai, (Mar. 2009) 1335--1338.
[4]
Merriam-Webster Dictionary. http://www.m-w.com/
[5]
S. Börzsönyi, D. Kossmann, and K. Stocker. The Skyline Operator. In ICDE, 2001.
[6]
P. Brown. The Stick-e document: a framework for creating context-aware applications. Electronic Publishing, 8(2&3), 1996.
[7]
P. J. Brown, J. D. Bovey, and X. Chen. Context-aware Applications: From the laboratory to the marketplace. IEEE Personal Communications, 4(5), 1997.
[8]
N. Bruno, S. Chaudhuri, and L. Gravano. Top-k Selection Queries over Relational Databases: Mapping Strategies and Performance Evaluation. TODS, 27(2), 2002.
[9]
N. Bruno, L. Gravano, and A. Marian. Evaluating Top-k Queries over Web-Accessible Databases. In ICDE, 2002.
[10]
C. Y. Chan, P.-K. Eng, and K.-L. Tan. Stratified Computation of Skylines with Partially-Ordered Domains. In SIGMOD, 2005.
[11]
C. Y. Chan, H. V. Jagadish, K.-L. Tan, A. K. H. Tung, and Z. Zhang. Finding k-Dominant Skylines in High Dimensional Space. In SIGMOD, 2006.
[12]
K. C.-C. Chang and S. won Hwang. Minimal Probing: Supporting Expensive Predicates for Top-k Queries. In SIGMOD, 2002.
[13]
Y.-C. Chang, L. D. Bergman, V. Castelli, C.-S. Li, M.-L. Lo, and J. R. Smith. The Onion Technique: Indexing for Linear Optimization Queries. In SIGMOD, 2000.
[14]
J. Chomicki. Preference Formulas in Relational Queries. TODS, 28(4), 2003.
[15]
J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with Presorting. In ICDE, 2003.
[16]
J. R. Cooperstock, K. Tanikoshi, G. Beirne, T. Narine, and W. Buxton. Evolution of a Reactive Environment. In Proceeding of the International Conference on Human Factors in Computing Systems, CHI, 1995.
[17]
A. K. Dey and G. D. Abowd. Towards a better understanding of context and context-awareness. In Workshop on the What, Who, Where, When, and How of Context-Awareness, CHI, 2000.
[18]
H. G. Elmongui and W. G. Aref. Skyline-Aware Join Operator. Tech. Rep. CSD TR 08-007, Purdue Univ., 2008.
[19]
S. Elrod, G. Hall, R. Costanza, M. Dixon, and J. des Rivières. Responsive Office Environments. Communications of ACM, 36(7), 1993.
[20]
R. Fagin, R. Kumar, and D. Sivakumar. Comparing Top k Lists. SIAM Journal on Discrete Mathematics, 17(1), 2003.
[21]
S. Fickas, G. Kortuem, and Z. Segall. Software Organization for Dynamic and Adaptable Wearable Systems. In International Symposium on Wearable Computers, 1997.
[22]
V. Hristidis, N. Koudas, and Y. Papakonstantinou. PREFER: A System for the Efficient Execution of Multi-parametric Ranked Queries. In SIGMOD, 2001.
[23]
Z. Huang, C. S. Jensen, H. Lu, and B. C. Ooi. Skyline Queries Against Mobile Lightweight Devices in MANETs. In ICDE, 2006.
[24]
Z. Huang, H. Lu, B. C. Ooi, and A. K. Tung. Continuous Skyline Queries for Moving Objects. TKDE, 18(12), 2006.
[25]
R. Hull, P. Neaves, and J. Bedford-Roberts. Towards Situated Computing. In International Symposium on Wearable Computers, 1997.
[26]
I. F. Ilyas, W. G. Aref, A. K. Elmagarmid, H. G. Elmongui, R. Shah, and J. S. Vitter. Adaptive Rank-Aware Query Optimization in Relational Databases. TODS, 31(4), 2006.
[27]
W. Jin, J. Han, and M. Ester. Mining Thick Skylines over Large Databases. In PKDD, 2004.
[28]
W. Kießling. Foundations of Preferences in Database Systems. In VLDB, 2002.
[29]
D. Kossmann, F. Ramsak, and S. Rost. Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In VLDB, 2002.
[30]
G. Koutrika and Y. E. Ioannidis. Personalized Queries under a Generalized Preference Model. In ICDE, 2005.
[31]
H. T. Kung, F. Luccio, and F. P. Preparata. On Finding the Maxima of a Set of Vectors. Journal of ACM, 22(4), 1975.
[32]
M. Lacroix and P. Lavency. Preferences: Putting More Knowledge into Queries. In VLDB, 1987.
[33]
K. LeFevre, R. Agrawal, V. Ercegovac, R. Ramakrishnan, Y. Xuy, and D. DeWitt. Limiting disclosure in Hippocratic databases. In VLDB, 2004.
[34]
C. Li, K. C.-C. Chang, I. F. Ilyas, and S. Song. RankSQL: Query Algebra and Optimization for Relational Top-k Queries. In SIGMOD, 2005.
[35]
X. Lin, Y. Yuan, W. Wang, and H. Lu. Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. In ICDE, 2005.
[36]
J. Matousek. Computing Dominances in E n . Information Processing Letters, 38(5), 1991.
[37]
M. D. Morse, J. M. Patel, and W. I. Grosky. Efficient Continuous Skyline Computation. In ICDE, 2006.
[38]
A. Natsev, Y.-C. Chang, J. R. Smith, C.-S. Li, and J. S. Vitter. Supporting Incremental Join Queries on Ranked Inputs. In VLDB, 2001.
[39]
D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. TODS, 30(1), 2005.
[40]
J. Pascoe. Adding Generic Contextual Capabilities to Wearable Computers. In International Symposium on Wearable Computers, 1998.
[41]
J. Pei, W. Jin, M. Ester, and Y. Tao. Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces. In VLDB, 2005.
[42]
J. Rekimoto, Y. Ayatsuka, and K. Hayashi. Augment-able Reality: Situated Communication Through Physical and Digital Spaces. In Intl. Symp. on Wearable Computers, 1998.
[43]
T. Rodden, K. Chervest, N. Davies, and A. Dix. Exploiting Context in HCI design for Mobile Systems. In HCI, 1998.
[44]
B. N. Schilit and M. M. Theimer. Disseminating Active Map Information to Mobile Hosts. IEEE Network, 8(5), 1994.
[45]
M. Sharifzadeh and C. Shahabi. The Spatial Skyline Queries. In VLDB, 2006.
[46]
K. Stefanidis, E. Pitoura, and P. Vassiliadis. Adding Context to Preferences. In ICDE, 2007.
[47]
K.-L. Tan, P.-K. Eng, and B. C. Ooi. Efficient Progressive Skyline Computation. In VLDB, 2001.
[48]
Y. Tao and D. Papadias. Maintaining Sliding Window Skylines on Data Streams. TKDE, 18(2), 2006.
[49]
Y. Tao, X. Xiao, and J. Pei. SUBSKY: Efficient Computation of Skylines in Subspaces. In ICDE, 2006.
[50]
G. K. Werner Kießling. Preference SQL - Design, Implementation, Experiences. In VLDB, 2002.
[51]
T. Xia and D. Zhang. Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates. In SIGMOD, 2006.
[52]
Y. Yuan, X. Lin, Q. Liu, W. Wang, J. X. Yu, and Q. Zhang. Efficient Computation of the Skyline Cube. In VLDB, 2005.
[53]
Z. Zhang, X. Guo, H. Lu, A. K. H. Tung, and N. Wang. Discovering Strong Skyline Points in High Dimensional Spaces. In CIKM, 2005.
[54]
N. Kabra, D. J. DeWitt: Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. SIGMOD Conference 1998: 106--117.
Index Terms
- Location-aware privacy and more: a systems approach using context-aware database management systems
Recommendations
Privacy context model for dynamic privacy adaptation in ubiquitous computing
UbiComp '12: Proceedings of the 2012 ACM Conference on Ubiquitous ComputingUbiquitous computing is characterized by the merger of physical and virtual worlds as physical artifacts gain digital sensing, processing, and communication capabilities. Maintaining an appropriate level of privacy in the face of such complex and often ...
Investigating privacy-aware distributed query evaluation
WPES '10: Proceedings of the 9th annual ACM workshop on Privacy in the electronic societyHistorically, privacy and efficiency have largely been at odds with one another when querying remote data sources: traditional query optimization techniques provide efficient retrieval by exporting information about the intension of a query to data ...
A privacy-enhancing model for location-based personalized recommendations
To receive personalized recommendation, users of a location-based service (e.g., a Location-Based Social Network, LBSN) have to provide personal information and preferences to the location-based service. However, detailed personal information could be ...
Comments
Information & Contributors
Information
Published In
November 2009
79 pages
ISBN:9781605588537
DOI:10.1145/1667502
- General Chair:
- Elisa Bertino,
- Program Chairs:
- Maria Luisa Damiani,
- Yücel Saygin
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 November 2009
Check for updates
Author Tags
Qualifiers
- Keynote
Funding Sources
Conference
GIS '09
Sponsor:
GIS '09: 17th SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 3, 2009
Washington, Seattle
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 207Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in