NDLI: Space constrained selection problems for data warehouses and pervasive computing

Content Provider	IEEE Xplore Digital Library
Author	Palpanas, T. Kouda, N. Mendelzon, A.
Copyright Year	2003
Description	Author affiliation: California Univ., Riverside, CA, USA (Palpanas, T.)
Abstract	Space constrained optimization problems arise in a multitude of important applications such as data warehouses and pervasive computing. A typical instance of such problems is to select a set of items of interest, subject to a constraint on the total space occupied by these items. Assuming that each item is associated with a benefit, for a suitably defined notion of benefit, one wishes to optimize the total benefit for the selected items. We show that in many important applications, one faces variants of this basic problem in which the individual items are sets themselves, and each set is associated with a benefit value. We present instances of such problems in the context of data warehouse management and pervasive computing, derive their complexity, and propose several techniques for solving them. Since there are no known approximation algorithms for these problems, we explore the use of greedy and randomized techniques. We present a detailed performance study of the algorithms, highlighting the efficiency of the proposed solutions and the benefits of each approach. Finally, we present a worst-case analysis of the algorithms, which can be useful in practice for choosing among the alternatives. The solutions proposed in the paper are generic and likely to find applications in many more problems of interest than those mentioned above.
Sponsorship	Nat. Center for Geographic Inf. & Anal. Univ. Maine
Starting Page	55
Ending Page	64
File Size	537150
Page Count	10
File Format	PDF
ISBN	0769519644
ISSN	10993371
DOI	10.1109/SSDM.2003.1214954
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-07-09
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Data warehouses Pervasive computing Aggregates Constraint optimization Atmospheric measurements Pollution measurement Temperature measurement Bandwidth Approximation algorithms Algorithm design and analysis
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

Space constrained selection problems for data warehouses and pervasive computing.

An Improved Differential Evolution Algorithm for Solving Constrained Optimization Problems

On space constrained set selection problems.

An algorithm for amplitude-constrained input design for system identification

Parallel genetic algorithm for search and constrained multi-objective optimization

K2: an efficient approximation algorithm for globally and locally multiply-constrained planning problems

A fast constrained optimization algorithm for IC design

Dual techinques for constrained optimization

Multi-objective particle swarm optimization algorithm for engineering constrained optimization problems

Space constrained selection problems for data warehouses and pervasive computing

Similar Documents

Space constrained selection problems for data warehouses and pervasive computing.

An Improved Differential Evolution Algorithm for Solving Constrained Optimization Problems

On space constrained set selection problems.

An algorithm for amplitude-constrained input design for system identification

Parallel genetic algorithm for search and constrained multi-objective optimization

K2: an efficient approximation algorithm for globally and locally multiply-constrained planning problems

A fast constrained optimization algorithm for IC design

Dual techinques for constrained optimization

Multi-objective particle swarm optimization algorithm for engineering constrained optimization problems

Space constrained selection problems for data warehouses and pervasive computing