{"id":"https://openalex.org/W1500350841","doi":null,"title":"Efficient representations for set-sharing analysis","display_name":"Efficient representations for set-sharing analysis","alternate_titles":[],"publication_year":2008,"publication_date":"2008-09-01","ids":{"openalex":"https://openalex.org/W1500350841","mag":"1500350841"},"language":"en","primary_location":{"id":"pmh:oai:hispana.mcu.es:61094322","doi":null,"is_oa":true,"landing_page_url":"https://hispana.mcu.es/es/registros/registro.do?tipoRegistro=MTD&idBib=61094322","pdf_url":null,"source":{"id":"https://openalex.org/S4377196108","display_name":"Hispana","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/acceptedVersion"},"parent_works":[],"lineage":["https://openalex.org/W1500350841"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hispana.mcu.es/es/registros/registro.do?tipoRegistro=MTD&idBib=61094322","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081789846","display_name":"Eric D. Trias","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eric D. Trias","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026684100","display_name":"Jorge A. Navas","orcid":"https://orcid.org/0000-0002-0516-1167","observed_orcids":["https://orcid.org/0000-0002-0516-1167"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jorge A. Navas","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0516-1167","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032705071","display_name":"Elena S. Ackley","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elena S. Ackley","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114376382","display_name":"Stephanie Forrest","orcid":"https://orcid.org/0000-0002-5904-1646","observed_orcids":["https://orcid.org/0000-0002-5904-1646"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stephanie Forrest","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5904-1646","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5073531919","display_name":"Manuel V. Hermenegildo","orcid":"https://orcid.org/0000-0002-7583-323X","observed_orcids":["https://orcid.org/0000-0002-7583-323X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manuel V. Hermenegildo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6092,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74338705,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/abstract-interpretation","display_name":"abstract interpretation","score":0.4449999928474426},{"id":"https://openalex.org/keywords/logic-programs","display_name":"logic programs","score":0.7250000238418579},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"automatic parallelization","score":0.7730000019073486},{"id":"https://openalex.org/keywords/memory-reduction","display_name":"memory reduction","score":0.5860000252723694}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7346054315567017},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.6690565943717957},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6549606323242188},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6507696509361267},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.6440215706825256},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.635513186454773},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.6179502010345459},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.556964635848999},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.43745994567871094},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4368615746498108},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39173245429992676},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.2894030809402466},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25466281175613403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23238620162010193},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1742859184741974},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:hispana.mcu.es:61094322","doi":null,"is_oa":true,"landing_page_url":"https://hispana.mcu.es/es/registros/registro.do?tipoRegistro=MTD&idBib=61094322","pdf_url":null,"source":{"id":"https://openalex.org/S4377196108","display_name":"Hispana","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/acceptedVersion"},{"id":"pmh:oai:oa.upm.es:14721","doi":null,"is_oa":true,"landing_page_url":"https://oa.upm.es/14721/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402421","display_name":"Archivo Digital UPM (Universidad Polit\u00e9cnica de Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/acceptedVersion"},{"id":"mag:1500350841","doi":null,"is_oa":false,"landing_page_url":"http://oa.upm.es/14721/1/HERME_TCREP_ANDMANS_2008-1.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:hispana.mcu.es:61094322","doi":null,"is_oa":true,"landing_page_url":"https://hispana.mcu.es/es/registros/registro.do?tipoRegistro=MTD&idBib=61094322","pdf_url":null,"source":{"id":"https://openalex.org/S4377196108","display_name":"Hispana","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/acceptedVersion"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1500350841.pdf","grobid_xml":"https://content.openalex.org/works/W1500350841.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W22241036","https://openalex.org/W343307558","https://openalex.org/W1493253728","https://openalex.org/W1499749917","https://openalex.org/W1530760588","https://openalex.org/W1533194915","https://openalex.org/W1542668927","https://openalex.org/W1555198122","https://openalex.org/W1568911240","https://openalex.org/W1584053602","https://openalex.org/W1596788699","https://openalex.org/W1943771961","https://openalex.org/W1965377774","https://openalex.org/W1969900041","https://openalex.org/W1975335740","https://openalex.org/W1994418588","https://openalex.org/W2001265243","https://openalex.org/W2030224590","https://openalex.org/W2035032795","https://openalex.org/W2043100293","https://openalex.org/W2053608039","https://openalex.org/W2057785252","https://openalex.org/W2081673010","https://openalex.org/W2103042508","https://openalex.org/W2116325485","https://openalex.org/W2126384248","https://openalex.org/W2141598841","https://openalex.org/W2155512447","https://openalex.org/W2407694189","https://openalex.org/W2476859540","https://openalex.org/W2914019062","https://openalex.org/W2914892239"],"related_works":["https://openalex.org/W7073835347","https://openalex.org/W154592588","https://openalex.org/W7020587862","https://openalex.org/W7055310372","https://openalex.org/W7056723792","https://openalex.org/W618227699","https://openalex.org/W7097864013","https://openalex.org/W3150402367","https://openalex.org/W2341856999","https://openalex.org/W7053309857"],"abstract_inverted_index":{"The":[0],"Set-Sharing":[1],"domain":[2,30],"has":[3,44],"been":[4,45],"widely":[5],"used":[6],"to":[7,50,68,125],"infer":[8],"at":[9],"compile-time":[10],"interesting":[11],"properties":[12],"of":[13,39,83,90,101,103,121,139,150,160,184,194],"logic":[14],"programs":[15],"such":[16],"as":[17,136],"occurs-check":[18],"reduction,":[19],"automatic":[20],"parallelization,":[21],"and":[22,132,191],"finite-tree":[23],"analysis.However,":[24],"performing":[25],"abstract":[26,94,130,134,196,199],"unification":[27,135],"in":[28,47,55,128],"this":[29,52,56,61,113],"requires":[31],"a":[32,65,72,158],"closure":[33],"operation":[34],"that":[35,75,123,163,177],"increases":[36],"the":[37,48,77,84,98,119,129,137,140,148,154,165,171,182,188],"number":[38,120,149,183],"sharing":[40,81,86,172],"groups":[41],"exponentially.Much":[42],"attention":[43],"given":[46,92],"literature":[49],"mitigating":[51],"key":[53],"inefficiency":[54],"otherwise":[57],"very":[58],"useful":[59],"domain.In":[60],"paper":[62],"we":[63,70,152],"present":[64],"novel":[66],"approach":[67,179],"Set-Sharing:":[69],"define":[71],"new":[73],"representation":[74,108,166],"leverages":[76],"complement":[78],"(or":[79],"negative)":[80],"relationships":[82,156],"original":[85,141],"set,":[87],"without":[88],"loss":[89],"accuracy.Intuitively,":[91],"an":[93],"state":[95],"shy":[96],"over":[97],"finite":[99],"set":[100,142,159],"variables":[102],"interest":[104],"V,":[105],"its":[106],"negative":[107],"is":[109],"p(V)":[110],"\\":[111],"shy.Using":[112],"encoding":[114],"during":[115,133],"analysis":[116],"dramatically":[117],"reduces":[118],"elements":[122],"need":[124],"be":[126],"represented":[127],"states":[131],"cardinality":[138],"grows":[143],"toward":[144],"2^.To":[145],"further":[146],"compress":[147,181],"elements,":[151],"express":[153],"set-sharing":[155],"through":[157],"ternary":[161],"strings":[162],"compacts":[164],"by":[167],"eliminating":[168],"redundancies":[169],"among":[170],"sets.Our":[173],"experimental":[174],"evaluation":[175],"shows":[176],"our":[178],"can":[180],"relationships,":[185],"reducing":[186],"significantly":[187],"memory":[189],"usage":[190],"running":[192],"time":[193],"all":[195],"operations,":[197],"including":[198],"unification.":[200]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1500350841","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
