File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Progressive skylining over Web-accessible databases

TitleProgressive skylining over Web-accessible databases
Authors
KeywordsDistributed DBs
Information services on the Web
Query optimization
Web-based information systems
Issue Date2006
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/datak
Citation
Data And Knowledge Engineering, 2006, v. 57 n. 2, p. 122-147 How to Cite?
AbstractSkyline queries return a set of interesting data points that are not dominated on all dimensions by any other point. Most of the existing algorithms focus on skyline computation in centralized databases, and some of them can progressively return skyline points upon identification rather than all in a batch. Processing skyline queries over the Web is a more challenging task because in many Web applications, the target attributes are stored at different sites and can only be accessed through restricted external interfaces. In this paper, we develop PDS (progressive distributed skylining), a progressive algorithm that evaluates skyline queries efficiently in this setting. The algorithm is also able to estimate the percentage of skyline objects already retrieved, which is useful for users to monitor the progress of long running skyline queries. Our performance study shows that PDS is efficient and robust to different data distributions and achieves its progressive goal with a minimal overhead. © 2005 Elsevier B.V. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/89107
ISSN
2023 Impact Factor: 2.7
2023 SCImago Journal Rankings: 0.691
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorLo, Een_HK
dc.contributor.authorYip, KYen_HK
dc.contributor.authorLin, KIen_HK
dc.contributor.authorCheung, DWen_HK
dc.date.accessioned2010-09-06T09:52:28Z-
dc.date.available2010-09-06T09:52:28Z-
dc.date.issued2006en_HK
dc.identifier.citationData And Knowledge Engineering, 2006, v. 57 n. 2, p. 122-147en_HK
dc.identifier.issn0169-023Xen_HK
dc.identifier.urihttp://hdl.handle.net/10722/89107-
dc.description.abstractSkyline queries return a set of interesting data points that are not dominated on all dimensions by any other point. Most of the existing algorithms focus on skyline computation in centralized databases, and some of them can progressively return skyline points upon identification rather than all in a batch. Processing skyline queries over the Web is a more challenging task because in many Web applications, the target attributes are stored at different sites and can only be accessed through restricted external interfaces. In this paper, we develop PDS (progressive distributed skylining), a progressive algorithm that evaluates skyline queries efficiently in this setting. The algorithm is also able to estimate the percentage of skyline objects already retrieved, which is useful for users to monitor the progress of long running skyline queries. Our performance study shows that PDS is efficient and robust to different data distributions and achieves its progressive goal with a minimal overhead. © 2005 Elsevier B.V. All rights reserved.en_HK
dc.languageengen_HK
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/dataken_HK
dc.relation.ispartofData and Knowledge Engineeringen_HK
dc.rightsData & Knowledge Engineering. Copyright © Elsevier BV.en_HK
dc.subjectDistributed DBsen_HK
dc.subjectInformation services on the Weben_HK
dc.subjectQuery optimizationen_HK
dc.subjectWeb-based information systemsen_HK
dc.titleProgressive skylining over Web-accessible databasesen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0169-023X&volume=57&spage=122&epage=147&date=2006&atitle=Progressive+Skylining+over+Web-Accessible+Databasesen_HK
dc.identifier.emailCheung, DW:dcheung@cs.hku.hken_HK
dc.identifier.authorityCheung, DW=rp00101en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/j.datak.2005.04.003en_HK
dc.identifier.scopuseid_2-s2.0-33644701405en_HK
dc.identifier.hkuros135451en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-33644701405&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume57en_HK
dc.identifier.issue2en_HK
dc.identifier.spage122en_HK
dc.identifier.epage147en_HK
dc.identifier.isiWOS:000236444400002-
dc.publisher.placeNetherlandsen_HK
dc.identifier.scopusauthoridLo, E=14028731900en_HK
dc.identifier.scopusauthoridYip, KY=7101909946en_HK
dc.identifier.scopusauthoridLin, KI=7403967698en_HK
dc.identifier.scopusauthoridCheung, DW=34567902600en_HK
dc.identifier.issnl0169-023X-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats