天际线运算

✍ dations ◷ 2025-05-12 23:31:01 #天际线运算

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

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

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

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

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

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

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

相关

胃肠道基质肿瘤胃肠道基质肿瘤（Gastrointestinal stromal tumor，简称GISTs），为最常见的消化道间质肿瘤。GIST源自于卡氏间质细胞等平滑肌节律细胞。本疾病一般是因为KIT基因（英语：KIT (gene)）突变
多奈哌齐多奈哌齐（Donepezil），商品名为安理申（Aricept）等，是一种用于治疗阿尔茨海默病的药物。它似乎能有限地改善心理机能和功能。然而，尚未证实服药可改变病程。如果病情没有任何改善，应停
广东省人民医院广东省人民医院，总部位于广州市越秀区中山二路106号。始建于1946年，前身是广州中央医院，1951年改为现名。原址位于惠福西路123号（现广东省人民医院惠福分院）。医院面积22万平方米
天主教帕涅韦日斯教区天主教凯帕涅韦日斯教区（拉丁语：Dioecesis Panevezensis、立陶宛语：Panevėžio vyskupija）是罗马天主教在立陶宛的一个教区，属维尔纽斯总教区。成立于1926年4月4日。2004年有教
史应聘史应聘，生卒不详，河南怀庆府河内县人，明末清初政治人物，同进士出身。明代天启五年（1625年）进士，授宝坻县知县。崇祯三年（1630年），起用为户科给事中。清军入关时归降，顺治二年（1645年），授陕
贾杜戈拉贾杜戈拉（Jadugora），是印度贾坎德邦Purbi Singhbhum县的一个城镇。总人口19003（2001年）。该地2001年总人口19003人，其中男性10082人，女性8921人；0—6岁人口2294人，其中男1199人，女1095
菲利浦·迪·皮埃罗·史特罗齐菲利浦·迪·皮埃罗·史特罗齐（意大利语：Filippo di Piero Strozzi，法语：Philippe Strozzi，1541年－1582年7月27日），意大利裔的军事将领，来自佛罗伦斯的史特罗齐家族。菲利浦·迪·皮
关富冈站关富冈站（日语：関富岡駅／せきとみおかえき */?）是位于岐阜县关市肥田濑，长良川铁道的越美南线车站。车站编号是4。车站是一座地面车站，设有1面1线单式月台。
渡边米丽爱渡边米丽爱（日语：渡辺みり愛／わたなべみりあ */?，1999年11月1日－）是日本偶像艺人，为女子偶像团体乃木坂46成员，东京都出身。2013年3月28日
凯文·埃皮尔罗伯特·凯文·埃皮尔（英语：Robert Kevin Appier，1967年12月6日－），为美国职棒大联盟的投手，生涯曾效力过皇家、运动家、大都会与天使等队。埃皮尔是1990年代大联盟的强投之一，1993年拿下美联防御率王，还差点拿下赛扬奖。1995年入选明星赛，2002年拿下世界大赛冠军。1990年，还是菜鸟的埃皮尔投出12胜8败，防御率2.76，让他成为年度最佳菜鸟投手。1991年，他以13胜并列皇家胜投王，其中还投出3次完封，包含连续对红袜和洋基投出完封胜。1992年，他成为开幕战先发，该年一共