{"id":"https://openalex.org/W2103467248","doi":"https://doi.org/10.1109/icde.2010.5447887","title":"Probabilistic contextual skylines","display_name":"Probabilistic contextual skylines","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2103467248","doi":"https://doi.org/10.1109/icde.2010.5447887","mag":"2103467248"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2010.5447887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090860653","display_name":"Dimitris Sacharidis","orcid":"https://orcid.org/0000-0001-5022-1483"},"institutions":[{"id":"https://openalex.org/I4210144519","display_name":"Institute of Communication and Computer Systems","ror":"https://ror.org/0483fn738","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210144519"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Dimitris Sacharidis","raw_affiliation_strings":["Institute for the Management of Information Systems, Greece","Institute for the Management of Information Systems - \u00bfAthena\u00bf R.C., Greece"],"affiliations":[{"raw_affiliation_string":"Institute for the Management of Information Systems, Greece","institution_ids":["https://openalex.org/I4210144519"]},{"raw_affiliation_string":"Institute for the Management of Information Systems - \u00bfAthena\u00bf R.C., Greece","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058817289","display_name":"Anastasios Arvanitis","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144519","display_name":"Institute of Communication and Computer Systems","ror":"https://ror.org/0483fn738","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210144519"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Anastasios Arvanitis","raw_affiliation_strings":["Institute for the Management of Information Systems, Greece","Institute for the Management of Information Systems - \u00bfAthena\u00bf R.C., Greece"],"affiliations":[{"raw_affiliation_string":"Institute for the Management of Information Systems, Greece","institution_ids":["https://openalex.org/I4210144519"]},{"raw_affiliation_string":"Institute for the Management of Information Systems - \u00bfAthena\u00bf R.C., Greece","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020449921","display_name":"Timos Sellis","orcid":"https://orcid.org/0000-0002-9067-5639"},"institutions":[{"id":"https://openalex.org/I4210144519","display_name":"Institute of Communication and Computer Systems","ror":"https://ror.org/0483fn738","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210144519"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Timos Sellis","raw_affiliation_strings":["Institute for the Management of Information Systems, Greece","Institute for the Management of Information Systems - \u00bfAthena\u00bf R.C., Greece"],"affiliations":[{"raw_affiliation_string":"Institute for the Management of Information Systems, Greece","institution_ids":["https://openalex.org/I4210144519"]},{"raw_affiliation_string":"Institute for the Management of Information Systems - \u00bfAthena\u00bf R.C., Greece","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090860653"],"corresponding_institution_ids":["https://openalex.org/I4210144519"],"apc_list":null,"apc_paid":null,"fwci":3.045,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.92030734,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"273","last_page":"284"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9536081552505493},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.8622604608535767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7726015448570251},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7101267576217651},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6512624025344849},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5506824254989624},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.506239116191864},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.5043755769729614},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.46752122044563293},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.43291306495666504},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34448501467704773},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20771634578704834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1558540165424347}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9536081552505493},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8622604608535767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7726015448570251},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7101267576217651},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6512624025344849},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5506824254989624},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.506239116191864},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.5043755769729614},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.46752122044563293},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.43291306495666504},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34448501467704773},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20771634578704834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1558540165424347},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/icde.2010.5447887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","raw_type":"proceedings-article"},{"id":"pmh:oai:researchbank.rmit.edu.au:rmit:19825","is_oa":false,"landing_page_url":"http://researchbank.rmit.edu.au/view/rmit:19825","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.701.1247","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.701.1247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ec.tuwien.ac.at/%7Edimitris/publications/ICDE10.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.935.3252","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.935.3252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dblab.ntua.gr/%7Etasosarvanitis/pubs/ICDE10.pdf","raw_type":"text"},{"id":"pmh:oai:alma.61RMIT_INST:11246681190001341","is_oa":false,"landing_page_url":"http://doi.org/10.1109/ICDE.2010.5447887","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27380151","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:researchbank.swinburne.edu.au:0043079f-66b6-4b18-939e-f36071ea8292/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/414052","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE), Long Beach, United States, 1-6 March 2010, pp. 273-284","raw_type":""}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27380151","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1525228843","https://openalex.org/W1580944449","https://openalex.org/W1972541019","https://openalex.org/W1977848225","https://openalex.org/W2002699418","https://openalex.org/W2005314985","https://openalex.org/W2021955908","https://openalex.org/W2033933009","https://openalex.org/W2049864887","https://openalex.org/W2057194202","https://openalex.org/W2093979658","https://openalex.org/W2104550444","https://openalex.org/W2110261118","https://openalex.org/W2113295349","https://openalex.org/W2116396741","https://openalex.org/W2116434582","https://openalex.org/W2119745643","https://openalex.org/W2119806435","https://openalex.org/W2121612399","https://openalex.org/W2124686833","https://openalex.org/W2126431245","https://openalex.org/W2126500482","https://openalex.org/W2130795633","https://openalex.org/W2134644026","https://openalex.org/W2136445928","https://openalex.org/W2138414767","https://openalex.org/W2144569695","https://openalex.org/W2148292077","https://openalex.org/W2150693557","https://openalex.org/W2163007132","https://openalex.org/W2168790351","https://openalex.org/W2168821561","https://openalex.org/W2170188482","https://openalex.org/W2221389368","https://openalex.org/W2911302472","https://openalex.org/W4206237997","https://openalex.org/W4254335296","https://openalex.org/W6631483094","https://openalex.org/W6634876484","https://openalex.org/W6679343695","https://openalex.org/W6679989307","https://openalex.org/W6680722260","https://openalex.org/W6681412881","https://openalex.org/W6682302152","https://openalex.org/W6684865621"],"related_works":["https://openalex.org/W2904625095","https://openalex.org/W2030931773","https://openalex.org/W259531752","https://openalex.org/W2967037545","https://openalex.org/W2098338547","https://openalex.org/W1566588000","https://openalex.org/W2003263112","https://openalex.org/W2017776027","https://openalex.org/W3111181114","https://openalex.org/W2163693507"],"abstract_inverted_index":{"The":[0],"skyline":[1,30,65,116],"query":[2,66,88],"returns":[3,69],"the":[4,70,87,91,97,110,147],"most":[5],"interesting":[6,74],"tuples":[7,71,100],"according":[8],"to":[9,27,109,155],"a":[10,44,62,121,156],"set":[11,45],"of":[12,46,112],"explicitly":[13],"defined":[14],"preferences":[15,48],"among":[16,99],"attribute":[17,105],"values.":[18,106],"This":[19],"work":[20],"relaxes":[21],"this":[22,113],"requirement,":[23],"and":[24,89,136],"allows":[25],"users":[26],"pose":[28],"meaningful":[29],"queries":[31],"without":[32],"stating":[33],"their":[34,104],"choices.":[35],"To":[36],"compensate":[37],"for":[38,56,129,139],"missing":[39],"knowledge,":[40],"we":[41,60,132],"first":[42],"determine":[43],"uncertain":[47],"based":[49],"on":[50,120],"user":[51],"profiles,":[52],"i.e.,":[53,93],"information":[54],"collected":[55],"previous":[57],"contexts.":[58],"Then,":[59],"define":[61],"probabilistic":[63],"contextual":[64],"(p-CSQ)":[67],"that":[68,146],"which":[72,118],"are":[73,150],"with":[75],"high":[76],"probability.":[77],"We":[78],"emphasize":[79],"that,":[80],"unlike":[81],"past":[82],"work,":[83],"uncertainty":[84],"lies":[85],"within":[86],"not":[90,127],"data,":[92],"it":[94],"is":[95],"in":[96,103],"relationships":[98],"rather":[101],"than":[102],"Furthermore,":[107],"due":[108],"nature":[111],"uncertainty,":[114],"popular":[115],"methods,":[117],"rely":[119],"particular":[122],"tuple":[123],"visit":[124],"order,":[125],"do":[126],"apply":[128],"p-CSQs.":[130,141],"Therefore,":[131],"present":[133],"novel":[134],"non-indexed":[135],"index-based":[137],"algorithms":[138],"answering":[140],"Our":[142],"experimental":[143],"evaluation":[144],"concludes":[145],"proposed":[148],"techniques":[149],"significantly":[151],"more":[152],"efficient":[153],"compared":[154],"standard":[157],"block":[158],"nested":[159],"loops":[160],"approach.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}