{"id":"https://openalex.org/W2071736636","doi":"https://doi.org/10.1145/2063576.2063833","title":"Skynets","display_name":"Skynets","publication_year":2011,"publication_date":"2011-10-24","ids":{"openalex":"https://openalex.org/W2071736636","doi":"https://doi.org/10.1145/2063576.2063833","mag":"2071736636"},"language":"en","primary_location":{"id":"doi:10.1145/2063576.2063833","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5054198975","display_name":"Huiping Cao","orcid":"https://orcid.org/0000-0002-1350-1846"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huiping Cao","raw_affiliation_strings":["New Mexico State University, Las Cruces, NM, USA","New Mexico State University , Las Cruces , NM , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Mexico State University, Las Cruces, NM, USA","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"New Mexico State University , Las Cruces , NM , USA","institution_ids":["https://openalex.org/I10052268"]}]},{"author_position":"middle","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, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043892415","display_name":"Maria Luisa Sapino","orcid":"https://orcid.org/0000-0002-7621-3753"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maria Luisa Sapino","raw_affiliation_strings":["Universita di Torino, Torino, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universita di Torino, Torino, Italy","institution_ids":["https://openalex.org/I55143463"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1775","last_page":"1784"},"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.9984999895095825,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.6925246119499207},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5709832310676575},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5026931762695312},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.48503798246383667},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.439222514629364},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43686437606811523},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.42989468574523926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41125911474227905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32772356271743774},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3107609748840332},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1704273521900177}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.6925246119499207},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5709832310676575},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5026931762695312},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.48503798246383667},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.439222514629364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43686437606811523},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.42989468574523926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41125911474227905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32772356271743774},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3107609748840332},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1704273521900177},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2063576.2063833","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W119169328","https://openalex.org/W119888408","https://openalex.org/W1506441597","https://openalex.org/W1535706250","https://openalex.org/W1551916531","https://openalex.org/W1580944449","https://openalex.org/W1591968161","https://openalex.org/W1972933272","https://openalex.org/W1975290397","https://openalex.org/W1981585544","https://openalex.org/W1990223473","https://openalex.org/W1990327548","https://openalex.org/W1991826399","https://openalex.org/W2046002391","https://openalex.org/W2048777584","https://openalex.org/W2049864887","https://openalex.org/W2059355721","https://openalex.org/W2066047491","https://openalex.org/W2085248615","https://openalex.org/W2091226080","https://openalex.org/W2098388305","https://openalex.org/W2098832925","https://openalex.org/W2108781142","https://openalex.org/W2110261118","https://openalex.org/W2115120098","https://openalex.org/W2117461391","https://openalex.org/W2119047901","https://openalex.org/W2134644026","https://openalex.org/W2148105250","https://openalex.org/W2159454657","https://openalex.org/W2169624745","https://openalex.org/W2170188482","https://openalex.org/W2171461156","https://openalex.org/W2171874178","https://openalex.org/W4246219036","https://openalex.org/W4285719527","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W1580710993","https://openalex.org/W2043355600"],"abstract_inverted_index":{"Query":[0],"processing":[1],"over":[2,83],"weighted":[3,12,74],"data":[4],"graphs":[5,37],"often":[6,34,95],"involves":[7],"searching":[8,72],"for":[9,71,133,156,201],"a":[10,27,219],"minimum":[11,73],"subgraph":[13],"--a":[14],"tree--":[15],"which":[16,93],"covers":[17],"the":[18,21,39,67,77,100,105,114,123,127,134,153,171,175,189,208,215,227],"nodes":[19,78],"satisfying":[20,79],"given":[22,28,80],"query":[23,81],"criteria":[24,182],"(such":[25],"as":[26,55],"set":[29],"of":[30,59,69,104,126,152,162,214],"keywords).":[31],"Existing":[32],"works":[33],"focus":[35],"on":[36,99],"where":[38],"edges":[40],"have":[41],"scalar":[42,139],"valued":[43],"weights.":[44],"In":[45,62,144],"many":[46],"applications,":[47],"however,":[48],"edge":[49,140],"weights":[50],"need":[51,115],"to":[52,116,166,187,196,204,207,238],"be":[53,110,185],"represented":[54],"ranges":[56],"(or":[57],"intervals)":[58],"possible":[60],"values.":[61],"this":[63,145],"paper,":[64,146],"we":[65,147,178,217],"introduce":[66,218],"problem":[68,128],"skynets,":[70],"subgraphs,":[75],"covering":[76],"criteria,":[82],"interval-weighted":[84],"graphs.":[85],"The":[86],"key":[87],"challenge":[88,173],"is":[89,130],"that,":[90],"unlike":[91],"scalars":[92],"are":[94],"totally":[96,137],"ordered,":[97],"depending":[98],"application":[101],"specific":[102],"semantics":[103],"\u2264":[106,154],"operator,":[107],"intervals":[108,157],"may":[109],"partially":[111],"ordered.":[112],"Naturally,":[113],"maintain":[117],"alternative,":[118],"incomparable":[119],"solutions":[120,206],"can":[121,184],"push":[122],"computational":[124],"complexity":[125,172],"(which":[129],"already":[131],"high":[132],"case":[135],"with":[136],"ordered":[138],"weights)":[141],"even":[142],"higher.":[143],"first":[148],"provide":[149],"alternative":[150],"definitions":[151],"operator":[155],"and":[158],"show":[159,225],"that":[160,183,226],"some":[161],"these":[163],"lend":[164],"themselves":[165],"efficient":[167,212],"solutions.":[168],"To":[169],"tackle":[170],"in":[174,233],"remaining":[176],"cases,":[177],"propose":[179],"two":[180],"optimization":[181],"used":[186],"constrain":[188],"solution":[190],"space.":[191],"We":[192],"also":[193],"discuss":[194],"how":[195],"extend":[197],"existing":[198],"approximation":[199],"algorithms":[200],"Steiner":[202],"trees":[203],"discover":[205],"skynet":[209],"problem.":[210],"For":[211],"calculation":[213],"results,":[216],"novel":[220],"skyline":[221],"union":[222],"operator.":[223],"Experiments":[224],"proposed":[228],"approach":[229],"achieves":[230],"significant":[231],"gains":[232],"efficiency,":[234],"while":[235],"providing":[236],"close":[237],"optimal":[239],"results.":[240]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}