天际线运算

✍ dations ◷ 2025-08-22 19:37:08 #天际线运算

天际线运算(英语:Skyline Operator)属于最佳化问题的范畴。用来查询数据库中的结果,并保证返回的每一个结果至少在某一方面不劣于其他结果。

这个运算符是SQL的一个扩充,由德国的Börzsönyi等人于2001年提出。 论文中所用的酒店示例是天际线运算的一个经典示例。当用户希望酒店是既便宜又靠近海滩,但是靠近海滩的酒店通常又比较昂贵时,天际线运算符可以保证其查询结果中,对于任意两个酒店,每一个酒店都至少在与海滩的距离或者价格中,不比另一个劣。

天际线运算返回的结果是数据库中一部分特殊的点,这些点构成了数据库的轮廓。这也是此运算得名的原因。

Börzsönyi et al. 提供以下语句作为天际线运算的示例:

SELECT ... FROM ... WHERE ...GROUP BY ... HAVING ...SKYLINE OF  d1 ,                 ..., dm ORDER BY ...

在d1,...dm 表示天际线运算所考量的维度。MIN MAX 与 DIFF 用来指定维度被考虑的方向。

天际线运算可以直接使用SQL凭借目前SQL的结构实现,然而实践表明其实现效率低下。 目前提出的其他算法借助以下想法实现天际线运算:分而治之(divide and conquer)、索引(indices)、MapReduce 或 图形处理单元上的通用计算。 由于其可以在实时决策的问题和数据流的分析中广泛运用,天际线查询流(即连续的天际线查询)问题正在研究之中,其研究属于运用多核处理器实现并行Query处理(parallel query processing)的领域

相关

  • 海得拉巴海得拉巴(英语:Hyderabad,泰卢固语:హైదరాబాదు,乌尔都语:حیدر آباد‎‎)是印度第四大城市,位于印度中部,安得拉邦和特伦甘纳邦两邦的首府,距离第五大城金奈约五百多公
  • 中天综合台中天综合台,是中天电视旗下的频道之一,与中天娱乐台共用节目播出。
  • 两栖突击舰两栖攻击舰(英语:Amphibious assault ship),亦称两栖突击舰、强袭登陆舰(源自其日语名称“強襲揚陸艦”),是一种用来在敌方沿海地区进行两栖作战时,在战线后方提供空中与水面支援的
  • 开放式经济开放式经济,在经济学意指在经济体中除自我内部的交易外,尚可与其他的经济体进行交易的经济体,与之相对的则是封闭式经济,两者皆属于是经济学中定义经济体行为的概念。开放式经济
  • 奥古斯特·倍倍尔奥古斯特·倍倍尔(August Ferdinand Bebel,1840年2月22日-1913年8月13日)德国社会民主党领袖,生于科隆道依茨。1861年加入莱比锡职工教育协会。1865年认识李卜克内西,次年加入第一
  • 凯尔·钱德勒凯尔·钱德勒(英语:Kyle Chandler,1965年9月17日-)是美国的一位男演员。他出演过众多电视剧,以及《金刚》、《超级8》、《逃离德黑兰》、《猎杀本拉登》、《华尔街之狼》、《好景
  • 克里斯蒂安·伯克兰克里斯蒂安·奥拉夫·本哈德·伯克兰(Kristian Olaf Bernhard Birkeland,1867年12月13日-1917年6月15日)是一位挪威科学家。他最负盛名的成就是阐明了极光的原理。为了获得研究
  • 皮卡第儒勒-凡尔纳大学皮卡第儒勒-凡尔纳大学(法语:Université de Picardie Jules Verne),又名亚眠大学,是一所位于法国皮卡第大区首府亚眠的公立大学。皮卡第儒勒-凡尔纳大学的办学历史最早可追溯到
  • 华钰华钰,字德夫,直隶镇江府丹徒县匠籍,明朝政治人物。同进士出身。万历二十三年(1595年)乙未科进士,授湖广荆州府推官,荆大猾刘襄以财雄,又恃湘邸姻娅,擅杀人,钰至,立擒斩之,荆人大悦。阉人陈奉开税荆州,二张甚,荆人汹汹,皆愿甘心。奉凌压长吏,尝纵奴驰太守道,太守第旁皇,左右视钰,立禽其奴,抑而榜诸市,荆人又大悦。会石首县令缺,御史檄钰往视令事,而奉适自荆至沙市,将开税沙市,民益不平,愿手毙奉。奉乃恐,且憾曰:此必华推官教之。趣骑抵黄州,开税团风,团风民汹汹,愿毙奉如沙市。时有经历车任,重奉府檄税团风,奉愈
  • 羽饰棺羽饰棺(Rishi coffin)是一种古埃及葬礼时使用的一种羽毛纹饰装饰的棺材。这是埃及第二中间期间的一种典型棺材,约前1650~前1550年。命名源自阿拉伯语ريشة(),意为“羽毛”。 在古王国时期和中王国时期期间,棺材都是矩形的。最初的类人棺出现在埃及第十二王朝。这些棺材,模仿了木乃伊的头部,没有手和脚,犹如被包裹起来一样。棺材由几组组成,外棺是矩形的。也许在埃及第十三王朝,这些类人棺的外饰已经布满了羽毛纹。古埃及官员Neferhotep(英语:Neferhotep)提及了这种棺材。 然而,这棺材