NDLI: Privacy Aware Parallel Computation of Skyline Sets Queries from Distributed Databases

Content Provider	IEEE Xplore Digital Library
Author	Arefin, M.S. Morimoto, Y.
Copyright Year	2011
Abstract	A skyline query finds the objects that are not dominated by another object from a given set of objects. Skyline queries help us to filter unnecessary information efficiently and provide us clues for various decision making tasks. However, we have to be aware about the privacy of individual's. In privacy aware environments, we have to hide individual records' values even though there is no ID information in the table. In such situations, it is not possible to use conventional skyline queries. To handle the privacy problem, we consider a skyline query for sets of objects in a database. Let s be the number of objects in each set and n be the number of objects in the database. The number of sets in the database is nCs. Skyline sets query returns all skyline s-sets from nCs sets. We consider an efficient algorithm for computing "convex" skyline of the nCs sets. In this paper, we propose a method for computing skyline sets queries in parallel fashion from distributed databases without disclosing individual records to others. The proposed method utilizes an agent-based parallel computing framework that solves the privacy problems of skyline queries in distributed environments. The computation of skyline sets is performed simultaneously in all databases that increases parallelism and reduces the computation time. We show through intensive experiments that our propose technique is almost independent of the number of servers involved in skyline sets queries, thus becoming an efficient and scalable solution for skyline sets queries in distributed environments.
Starting Page	186
Ending Page	192
File Size	543946
Page Count	7
File Format	PDF
ISBN	9781457717963
DOI	10.1109/ICNC.2011.35
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-11-30
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Privacy Convex skyline Skyline sets Distributed databases Parallel processing Agent-based computation Vectors Parallel computation IP networks Servers
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Skyline sets queries from databases with missing values

Evaluation of communication and computation efficient algorithms for distributed skyline queries

Preference-aware skyline service discovery in the mobile cloud system

Processing skyline queries in temporal databases

Parallel skyline queries

Location-Based Skyline Queries in Wireless Sensor Networks

Hierarchical Pareto Curve model for privacy skyline

Parallel Computation of Skyline Queries

PRIVACY AWARE SPATIAL QUERIES

Privacy Aware Parallel Computation of Skyline Sets Queries from Distributed Databases

Similar Documents

Skyline sets queries from databases with missing values

Evaluation of communication and computation efficient algorithms for distributed skyline queries

Preference-aware skyline service discovery in the mobile cloud system

Processing skyline queries in temporal databases

Parallel skyline queries

Location-Based Skyline Queries in Wireless Sensor Networks

Hierarchical Pareto Curve model for privacy skyline

Parallel Computation of Skyline Queries

PRIVACY AWARE SPATIAL QUERIES

Privacy Aware Parallel Computation of Skyline Sets Queries from Distributed Databases