{"id":"https://openalex.org/W2294291508","doi":"https://doi.org/10.1145/2699483","title":"Efficient Processing of Skyline-Join Queries over Multiple Data Sources","display_name":"Efficient Processing of Skyline-Join Queries over Multiple Data Sources","publication_year":2015,"publication_date":"2015-06-30","ids":{"openalex":"https://openalex.org/W2294291508","doi":"https://doi.org/10.1145/2699483","mag":"2294291508"},"language":"en","primary_location":{"id":"doi:10.1145/2699483","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2699483","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089871074","display_name":"Mithila Nagendra","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mithila Nagendra","raw_affiliation_strings":["Arizona State University, Tempe, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003070145","display_name":"K. Sel\u00e7uk Candan","orcid":"https://orcid.org/0000-0003-4977-6646"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Sel\u00e7uk Candan","raw_affiliation_strings":["Arizona State University, Tempe, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":1.4212,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8318844,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"40","issue":"2","first_page":"1","last_page":"46"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9954000115394592,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9854000210762024,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.97914057970047},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.823108434677124},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7716395258903503},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6254937052726746},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5304766297340393},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5127085447311401},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4750264286994934},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3723081648349762},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3374864459037781},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3246266841888428},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1670118272304535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11897000670433044}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.97914057970047},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.823108434677124},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7716395258903503},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6254937052726746},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5304766297340393},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5127085447311401},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4750264286994934},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3723081648349762},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3374864459037781},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3246266841888428},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1670118272304535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11897000670433044},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2699483","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2699483","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W176553464","https://openalex.org/W1518543119","https://openalex.org/W1580944449","https://openalex.org/W1600580971","https://openalex.org/W1970805642","https://openalex.org/W1972541019","https://openalex.org/W1972933272","https://openalex.org/W1987268029","https://openalex.org/W1988823103","https://openalex.org/W1989627675","https://openalex.org/W1995861221","https://openalex.org/W2009688537","https://openalex.org/W2018177083","https://openalex.org/W2019565841","https://openalex.org/W2020147322","https://openalex.org/W2039663585","https://openalex.org/W2047967858","https://openalex.org/W2049153008","https://openalex.org/W2049864887","https://openalex.org/W2050682716","https://openalex.org/W2053431631","https://openalex.org/W2069027970","https://openalex.org/W2071489941","https://openalex.org/W2080032894","https://openalex.org/W2098538981","https://openalex.org/W2099797738","https://openalex.org/W2115120098","https://openalex.org/W2116396741","https://openalex.org/W2121612399","https://openalex.org/W2123814071","https://openalex.org/W2134206624","https://openalex.org/W2134644026","https://openalex.org/W2142154682","https://openalex.org/W2143682328","https://openalex.org/W2144569695","https://openalex.org/W2145277603","https://openalex.org/W2151645025","https://openalex.org/W2170188482","https://openalex.org/W2171461156","https://openalex.org/W2221612594","https://openalex.org/W4229903866"],"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/W2214117870","https://openalex.org/W2163693507","https://openalex.org/W2003263112","https://openalex.org/W2017776027","https://openalex.org/W1566588000"],"abstract_inverted_index":{"Efficient":[0],"processing":[1],"of":[2,9,13,82,125,239,300,333],"skyline":[3,16,21,42,61,76,175,232,322],"queries":[4,176,282],"has":[5,89],"been":[6,90,101],"an":[7,222],"area":[8],"growing":[10],"interest.":[11],"Many":[12],"the":[14,20,41,56,60,75,93,104,115,123,129,135,184,197,216,231,240,256,297,331,334],"earlier":[15],"techniques":[17,131],"assumed":[18],"that":[19,195,329],"query":[22,43,62],"is":[23],"applied":[24],"to":[25,48,113,121,133,150,173,204,228,245,278,308],"a":[26,187,237],"single":[27],"data":[28,50,57,87,179,206,287,317],"table.":[29],"Naturally,":[30],"these":[31,152],"algorithms":[32,99,266,336],"were":[33],"not":[34],"suitable":[35],"for":[36],"many":[37],"applications":[38],"in":[39,59,65,119,200,226,312],"which":[40,313],"may":[44],"involve":[45],"attributes":[46],"belonging":[47],"multiple":[49,66,86],"sources.":[51,180,288],"In":[52,145,243],"other":[53],"words,":[54],"if":[55],"used":[58],"are":[63,137,319],"stored":[64],"tables,":[67],"then":[68],"join":[69,162,169,198],"operations":[70],"would":[71],"be":[72,78],"required":[73],"before":[74],"can":[77],"searched.":[79],"The":[80],"task":[81],"computing":[83],"skylines":[84],"on":[85,140],"sources":[88,318],"coined":[91],"as":[92,202],"skyline-join":[94,98,126,158,276,281,339],"problem":[95],"and":[96,166,249,260,271,292],"various":[97],"have":[100],"proposed.":[102],"However,":[103],"current":[105],"proposals":[106],"suffer":[107],"several":[108],"drawbacks:":[109],"they":[110],"often":[111],"need":[112],"scan":[114],"input":[116,241],"tables":[117],"exhaustively":[118],"order":[120,227],"obtain":[122],"set":[124],"results;":[127],"moreover,":[128],"pruning":[130,190],"employed":[132],"eliminate":[134],"tuples":[136],"largely":[138],"based":[139],"expensive":[141],"pairwise":[142,211],"tuple-to-tuple":[143],"comparisons.":[144],"this":[146],"article,":[147],"we":[148,253],"aim":[149],"address":[151],"shortcomings":[153],"by":[154,234],"proposing":[155],"two":[156,178,286,316],"novel":[157,188],"algorithms,":[159],"namely":[160],"skyline-sensitive":[161,168],"(S":[163,170],"2":[164,247,258,269,290],"J)":[165],"symmetric":[167],"3":[171,218,251,262,273,294],"J),":[172],"process":[174,280],"over":[177,283,337],"Our":[181],"approaches":[182],"compute":[183,230,309],"results":[185,233,328],"using":[186],"layer/region":[189],"technique":[191],"(":[192],"LR-pruning":[193,301,306],")":[194],"prunes":[196],"space":[199],"blocks":[201],"opposed":[203],"individual":[205],"points,":[207],"thereby":[208],"avoiding":[209],"excessive":[210],"point-to-point":[212],"dominance":[213],"checks.":[214],"Furthermore,":[215],"S":[217,246,250,257,261,268,272,289,293],"J":[219,248],"algorithm":[220],"utilizes":[221],"early":[223],"stopping":[224],"condition":[225],"successfully":[229],"accessing":[235],"only":[236],"subset":[238],"tables.":[242],"addition":[244],"J,":[252],"also":[254],"propose":[255],"J-M":[259,263,291,295],"algorithms.":[264],"These":[265],"extend":[267],"J's":[270,274],"two-way":[275],"ability":[277],"efficiently":[279],"more":[284,314],"than":[285,315],"leverage":[296],"extended":[298],"concept":[299],",":[302,307],"called":[303],"M":[304],"-way":[305],"multi-way":[310],"skyline-joins":[311],"integrated":[320],"during":[321],"processing.":[323],"We":[324],"report":[325],"extensive":[326],"experimental":[327],"confirm":[330],"advantages":[332],"proposed":[335],"state-of-the-art":[338],"techniques.":[340]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}