NDLI: Upgrading Uncompetitive Products Economically

Content Provider	IEEE Xplore Digital Library
Author	Hua Lu Jensen, C.S.
Copyright Year	2012
Abstract	The skyline of a multidimensional point set consists of the points that are not dominated by other points. In a scenario where product features are represented by multidimensional points, the skyline points may be viewed as representing competitive products. A product provider may wish to upgrade uncompetitive products to become competitive, but wants to take into account the upgrading cost. We study the top-k product upgrading problem. Given a set P of competitor products, a set T of products that are candidates for upgrade, and an upgrading cost function f that applies to T, the problem is to return the k products in T that can be upgraded to not be dominated by any products in P at the lowest cost. This problem is non-trivial due to not only the large data set sizes, but also to the many possibilities for upgrading a product. We identify and provide solutions for the different options for upgrading an uncompetitive product, and combine the solutions into a single solution. We also propose a spatial join-based solution that assumes P and T are indexed by an R-tree. Given a set of products in the same R-tree node, we derive three lower bounds on their upgrading costs. These bounds are employed by the join approach to prune upgrade candidates with uncompetitive upgrade costs. Empirical studies with synthetic and real data show that the join approach is efficient and scalable.
Starting Page	977
Ending Page	988
File Size	495742
Page Count	12
File Format	PDF
ISBN	9781467300421
ISSN	10844627
e-ISBN	9780769547473
DOI	10.1109/ICDE.2012.92
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-04-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Cost function Cameras Cellular phones Computer science Educational institutions Manufacturing Sorting
Content Type	Text
Resource Type	Article
Subject	Signal Processing Information Systems Software

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

Toward deeply adaptive societies of digital systems

Accountability and Trust in Cooperative Information Systems

Multimedia information systems in education

The ID system using a cell phone with the verification and security

SH-mobile - low power application processor for cellular [3G cellular phones]

GPMB-software pipelining branch-intensive loops

Development of manufacturing systems curricula in the Greenfield paradigm

Tech scholars learning community: a college-university partnership program for academically and economically disadvantaged students

Novel Sorting Algorithm Based on Guessing Function

Upgrading Uncompetitive Products Economically

Similar Documents

Toward deeply adaptive societies of digital systems

Accountability and Trust in Cooperative Information Systems

Multimedia information systems in education

The ID system using a cell phone with the verification and security

SH-mobile - low power application processor for cellular [3G cellular phones]

GPMB-software pipelining branch-intensive loops

Development of manufacturing systems curricula in the Greenfield paradigm

Tech scholars learning community: a college-university partnership program for academically and economically disadvantaged students

Novel Sorting Algorithm Based on Guessing Function

Upgrading Uncompetitive Products Economically