Home > Papers

 
 
Efficiently Processing Subspace l-SkyRex Queries
HUANG Zhenhua 1 * #,SUN Shengli 2
1.Department of Computer Science, Tongji University, ShangHai 201804
2.School of Software and Microelectronics, Peking University
*Correspondence author
#Submitted by
Subject:
Funding: The Research Fund for the Dectoral Program of Higher Education(No.No. 20090072120056), The Natural Science Foundation of Jiangsu Province under Grant (No.No. BK2010139)
Opened online:28 February 2013
Accepted by: none
Citation: HUANG Zhenhua,SUN Shengli.Efficiently Processing Subspace l-SkyRex Queries[OL]. [28 February 2013] http://en.paper.edu.cn/en_releasepaper/content/4520904
 
 
Subspace l-SkyRex query processing has recently received a lot of attention in database community. Given a set of multidimensional objects, l-SkyRex query on Subspace V finds the objects that are dominated by at most l objects on this subspace. In multi-user environments, skyline analysis systems need the capabilities to optimize multiple subspace l-SkyRex queries simultaneously. Therefore, for this purpose, we also propose AOMSSQ (Algorithm for Optimizing Multiple Subspace l-SkyRex Queries), the first efficient sound and complete algorithm to optimize multiple subspace l-SkyRex queries in multi-user environments. Finally, we discuss two interesting variations of subspace l-SkyRex query, i.e., global constraint subspace l-SkyRex query and local constraint subspace l-SkyRex query, which are meaningful in practice, and show how our solutions can be applied for their efficient processing. Detailed theoretical analyses and extensive experiments that demonstrate our algorithms are both efficient and effective.
Keywords:database; l-SkyRex query; subspace; query optimization
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 248
Bookmarked 0
Recommend 5
Comments Array
Submit your papers