DC Field | Value | Language |
---|---|---|
dc.contributor.author | Im, H | - |
dc.contributor.author | Park, S | - |
dc.date.accessioned | 2016-03-31T09:09:40Z | - |
dc.date.available | 2016-03-31T09:09:40Z | - |
dc.date.created | 2012-03-20 | - |
dc.date.issued | 2012-04-01 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.other | 2012-OAK-0000024966 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/16739 | - |
dc.description.abstract | Given a multi-dimensional dataset of tuples, skyline computation returns a subset of tuples that are not dominated by any other tuples when all dimensions are considered together. Conventional skyline computation, however, is inadequate to answer various queries that need to analyze not just individual tuples of a dataset but also their combinations. In this paper, we study group skyline computation which is based on the notion of dominance relation between groups of the same number of tuples. It determines the dominance relation between two groups by comparing their aggregate values such as sums or averages of elements of individual dimensions, and identifies a set of skyline groups that are not dominated by any other groups. We investigate properties of group skyline computation and develop a group skyline algorithm GDynamic which is equivalent to a dynamic algorithm that fills a table of skyline groups. Experimental results show that GDynamic is a practical group skyline algorithm. (C) 2011 Elsevier Inc. All rights reserved. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | Elsevier | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.subject | Skyline computation | - |
dc.subject | Dynamic algorithm | - |
dc.subject | DATA STREAMS | - |
dc.subject | EFFICIENT | - |
dc.title | Group Skyline Computation | - |
dc.type | Article | - |
dc.contributor.college | 컴퓨터공학과 | - |
dc.identifier.doi | 10.1016/J.INS.2011.11.014 | - |
dc.author.google | Im, H | - |
dc.author.google | Park, S | - |
dc.relation.volume | 188 | - |
dc.relation.startpage | 151 | - |
dc.relation.lastpage | 169 | - |
dc.contributor.id | 10165554 | - |
dc.relation.journal | INFORMATION SCIENCES | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCI | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.188, pp.151 - 169 | - |
dc.identifier.wosid | 000300201700008 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 169 | - |
dc.citation.startPage | 151 | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 188 | - |
dc.contributor.affiliatedAuthor | Park, S | - |
dc.identifier.scopusid | 2-s2.0-84855418168 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 19 | - |
dc.description.scptc | 20 | * |
dc.date.scptcdate | 2018-05-121 | * |
dc.type.docType | Article | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.