{"entities":{"Q1666242":{"pageid":1676983,"ns":120,"title":"Item:Q1666242","lastrevid":68092512,"modified":"2026-04-12T21:22:58Z","type":"item","id":"Q1666242","labels":{"en":{"language":"en","value":"Reverse skyline computation over sliding windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6926908"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666242$1874D3EF-CA83-412F-A053-5AD42407B631","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3324597cad98e5c70ecf9cd2d511698e60007a0","datavalue":{"value":{"text":"Reverse skyline computation over sliding windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1666242$ABF832E5-1E97-4316-A5B6-00FD2B8003AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5788c5f0ce22550bc203ba9668c46e8cfe072860","datavalue":{"value":"1394.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666242$E3A41197-7B60-4899-9E4B-83A259587412","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbc53fa93a4d8e55fd5f33321eea7abf08a325a8","datavalue":{"value":"10.1155/2015/649271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666242$E4220F31-5760-464C-9812-C364AD4776A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f04439f90212dc98defbdd675916c777d5ddca2","datavalue":{"value":{"entity-type":"item","numeric-id":1665034,"id":"Q1665034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666242$5F354F63-7A36-498B-8C4C-0C4A17D90E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e91f430645fa8a1e74091be8809f71e3ff22838c","datavalue":{"value":{"entity-type":"item","numeric-id":1666241,"id":"Q1666241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666242$FA2F73E7-D160-41A0-8646-2BCCC6FF4F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7f70bfb831b1c0fca9e0d3944a95a8ed9e9a23","datavalue":{"value":{"entity-type":"item","numeric-id":308802,"id":"Q308802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666242$4535766B-546B-49CD-BB44-66FF7AD10221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84e13fdc398bb5b48fc7a98a3db2908b7a3fd45","datavalue":{"value":{"entity-type":"item","numeric-id":182342,"id":"Q182342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666242$5B1FC98F-9DE2-4D71-86DF-9454E62395C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666242$A14163EA-3573-4F27-81BC-0EE108480FF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1666242$02211AA2-9CFF-411B-BF2B-341FD4EC1120","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68e6e3a01945042a6a6e755f9f4316ae23c114bd","datavalue":{"value":"Summary: Reverse skyline queries have been used in many real-world applications such as business planning, market analysis, and environmental monitoring. In this paper, we investigated how to efficiently evaluate continuous reverse skyline queries over sliding windows. We first theoretically analyzed the inherent properties of reverse skyline on data streams and proposed a novel pruning technique to reduce the number of data points preserved for processing continuous reverse skyline queries. Then, an efficient approach, called Semidominance Based Reverse Skyline (SDRS), was proposed to process continuous reverse skyline queries. Moreover, an extension was also proposed to handle \\(n\\)-of-\\(N\\) and \\((n_1, n_2)\\)-of-\\(N\\) reverse skyline queries. Our extensive experimental studies have demonstrated the efficiency as well as effectiveness of the proposed approach with various experimental settings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1666242$E60C61CC-032A-4714-88A7-8265304FFFFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666242$7F484088-073F-46C7-BFA4-B50CC8B5CC6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea5aad2ba87059543c338724e830a3a64047855a","datavalue":{"value":"6926908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666242$9B6C9485-F59A-4AF7-9D52-7C6934F7DD3C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666242$28E3E197-EA26-448B-9270-316A1D964716","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08f8c3286129d3612fb6c42a1b1447e739f6780d","datavalue":{"value":"https://doi.org/10.1155/2015/649271","type":"string"},"datatype":"url"},"type":"statement","id":"Q1666242$FA546BC7-02AA-43BA-9244-C17AF2600F2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45634f3fe01fb51f3de64168eebcb2b843092c9c","datavalue":{"value":"W2209416710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666242$E60188DC-BE27-408A-9BB4-FD9E7B0F5D15","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f748149c93b0a63d6e80b686332f292db1f9133d","datavalue":{"value":"Q59119297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666242$D5A3F293-2100-4D34-9512-D7131DCE2C8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bc3ddca41becdb91c7f4892d56fd2cabc33d08","datavalue":{"value":{"entity-type":"item","numeric-id":1958903,"id":"Q1958903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666242$04F3F150-D395-4435-9839-B07C978DD67E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e34c19bf35cdc204290adbe8986e0a6826108d","datavalue":{"value":{"entity-type":"item","numeric-id":2825250,"id":"Q2825250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4fc562b12faeeadc0ccfef3dc40504460e3077","datavalue":{"value":{"amount":"+0.80340576171875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1666242$AFE650A3-D7D5-4F3D-A812-47706EF05910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb29eccc493701911f298a198fd275c359bf026f","datavalue":{"value":{"entity-type":"item","numeric-id":1750030,"id":"Q1750030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30e00a4597df5ffc3e29091f04c4004ab913d2d","datavalue":{"value":{"amount":"+0.7562170028686523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1666242$2204C4F3-3C04-4B34-9C92-37E4A7888658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe73416aba900565c96549a38664cafa6a13b71e","datavalue":{"value":{"entity-type":"item","numeric-id":3014238,"id":"Q3014238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb42827484a46ab728de0334d600f50e9acc39f","datavalue":{"value":{"amount":"+0.7395169734954834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1666242$5547D4DC-24D8-45F4-B54C-D96AF5017486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7944a4e439278b466824b79ffa72030db2ed9507","datavalue":{"value":{"entity-type":"item","numeric-id":666158,"id":"Q666158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c52f585d12173ec86f1adfe8d5a6c8373e2a9f","datavalue":{"value":{"amount":"+0.7351430058479309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1666242$1C9A7FE6-5FF5-4673-A5B0-F68D037FF3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b797b897abd1a3a9d22ab78fa666c15a920afe4a","datavalue":{"value":{"entity-type":"item","numeric-id":1990340,"id":"Q1990340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f18a1dae36b480286020a545d331115f60c68f","datavalue":{"value":{"amount":"+0.7324178218841553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1666242$BD086DA8-0601-403E-B906-7403A648520C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666242$8D8DB064-181D-4495-8EA8-6EA6CEB1328D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reverse skyline computation over sliding windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reverse_skyline_computation_over_sliding_windows"}}}}}