{"id":"https://openalex.org/W2136270470","doi":null,"title":"Two Efficient Representations for Set-Sharing Analysis in Logic Programs","display_name":"Two Efficient Representations for Set-Sharing Analysis in Logic Programs","alternate_titles":[],"publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2136270470","mag":"2136270470"},"language":"en","primary_location":{"id":"pmh:oai:hispana.mcu.es:61094203","doi":null,"is_oa":true,"landing_page_url":"https://oa.upm.es/14595/","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":"17th International Workshop on Functional and (Constraint) Logic Programming, WFLP'08 | 17th Int'l Workshop on Functional and (Constraint) Logic Programming | July 3-4, 2008 | Siena, Italy","raw_type":"info:eu-repo/semantics/conferenceObject"},"parent_works":[],"lineage":["https://openalex.org/W2136270470"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://oa.upm.es/14595/","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":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Eric D. Trias","raw_affiliation_strings":["University of New Mexico;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New Mexico;","institution_ids":["https://openalex.org/I169521973"]}]},{"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":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jorge A. Navas","raw_affiliation_strings":["University of New Mexico;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New Mexico;","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032705071","display_name":"Elena S. Ackley","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Elena S. Ackley","raw_affiliation_strings":["University of New Mexico;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New Mexico;","institution_ids":["https://openalex.org/I169521973"]}]},{"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":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Stephanie Forrest","raw_affiliation_strings":["University of New Mexico;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New Mexico;","institution_ids":["https://openalex.org/I169521973"]}]},{"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":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Manuel V. Hermenegildo","raw_affiliation_strings":["University of New Mexico;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New Mexico;","institution_ids":["https://openalex.org/I169521973"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I169521973"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"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.9994999766349792,"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.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/logic-programs","display_name":"logic programs","score":0.7730000019073486},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.5839999914169312},{"id":"https://openalex.org/keywords/closure-operations","display_name":"closure operations","score":0.5860000252723694},{"id":"https://openalex.org/keywords/representation-compression","display_name":"representation compression","score":0.6050000190734863},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"automatic parallelization","score":0.7419999837875366},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.48399999737739563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8186185359954834},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.7435484528541565},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6757334470748901},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.6627047657966614},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6440064907073975},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5915895700454712},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.5483680963516235},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5115645527839661},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.49527230858802795},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.4725346863269806},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4616805911064148},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41126787662506104},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32368212938308716},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3188508152961731},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14145472645759583},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12130182981491089},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11777132749557495},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:hispana.mcu.es:61094203","doi":null,"is_oa":true,"landing_page_url":"https://oa.upm.es/14595/","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":"17th International Workshop on Functional and (Constraint) Logic Programming, WFLP'08 | 17th Int'l Workshop on Functional and (Constraint) Logic Programming | July 3-4, 2008 | Siena, Italy","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:oa.upm.es:14595","doi":null,"is_oa":true,"landing_page_url":"https://oa.upm.es/14595/","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":"17th International Workshop on Functional and (Constraint) Logic Programming, WFLP'08 | 17th Int'l Workshop on Functional and (Constraint) Logic Programming | July 3-4, 2008 | Siena, Italy","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:2136270470","doi":null,"is_oa":false,"landing_page_url":"http://oa.upm.es/14595/1/HERME_REFWORKS_2008-3.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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.2743","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.2743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.unm.edu/~forrest/publications/negsharingwflp08.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:hispana.mcu.es:61094203","doi":null,"is_oa":true,"landing_page_url":"https://oa.upm.es/14595/","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":"17th International Workshop on Functional and (Constraint) Logic Programming, WFLP'08 | 17th Int'l Workshop on Functional and (Constraint) Logic Programming | July 3-4, 2008 | Siena, Italy","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"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/W1542668927","https://openalex.org/W1555198122","https://openalex.org/W1568911240","https://openalex.org/W1596788699","https://openalex.org/W1943771961","https://openalex.org/W1965377774","https://openalex.org/W1969900041","https://openalex.org/W1994418588","https://openalex.org/W2001265243","https://openalex.org/W2030224590","https://openalex.org/W2035032795","https://openalex.org/W2043100293","https://openalex.org/W2057785252","https://openalex.org/W2081673010","https://openalex.org/W2103042508","https://openalex.org/W2126384248","https://openalex.org/W2141598841","https://openalex.org/W2155512447","https://openalex.org/W2476859540","https://openalex.org/W2914019062","https://openalex.org/W2914892239"],"related_works":["https://openalex.org/W7098910455","https://openalex.org/W2110360927","https://openalex.org/W1499749917","https://openalex.org/W7096172305","https://openalex.org/W1485769279","https://openalex.org/W1586535663","https://openalex.org/W2141598841","https://openalex.org/W2103042508","https://openalex.org/W2035032795","https://openalex.org/W7097487061"],"abstract_inverted_index":{"Set-Sharing":[0],"analysis,":[1,28],"the":[2,38,46,59,82,92,122],"classic":[3],"Jacobs":[4],"and":[5,87],"Langen's":[6],"domain,":[7,85],"has":[8,55],"been":[9,56],"widely":[10],"used":[11],"to":[12,61],"infer":[13],"several":[14],"interesting":[15],"properties":[16],"of":[17,40,48,94,110,124],"programs":[18],"at":[19],"compile-time":[20],"such":[21],"as":[22],"occurs-check":[23],"reduction,":[24],"automatic":[25],"parallelization,":[26],"flnite-tree":[27],"etc.":[29],"However,":[30],"performing":[31],"abstract":[32,102,105],"uniflcation":[33],"over":[34],"this":[35,63,67,73],"domain":[36],"implies":[37],"use":[39],"a":[41],"closure":[42],"operation":[43],"which":[44,89],"makes":[45],"number":[47,93,123],"sharing":[49,125],"groups":[50,126],"grow":[51],"exponentially.":[52],"Much":[53],"attention":[54],"given":[57],"in":[58,66],"literature":[60],"mit\u00edgate":[62],"key":[64],"inefficiency":[65],"otherwise":[68],"very":[69],"useful":[70],"domain.":[71],"In":[72],"paper":[74],"we":[75],"present":[76],"two":[77],"novel":[78],"alternative":[79],"representations":[80,118],"for":[81],"traditional":[83],"set-sharing":[84],"tSH":[86],"tNSH.":[88],"compress":[90],"efficiently":[91],"elements":[95,98],"into":[96],"fewer":[97],"enabling":[99],"more":[100,131],"efficient":[101],"operations,":[103],"including":[104],"uniflcation,":[106],"without":[107],"any":[108],"loss":[109],"accuracy.":[111],"Our":[112],"experimental":[113],"evaluation":[114],"supports":[115],"that":[116],"both":[117],"can":[119,129],"reduce":[120],"dramatically":[121],"showing":[127],"they":[128],"be":[130],"practical":[132],"solutions":[133],"towards":[134],"scalable":[135],"set-sharing.":[136]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2136270470","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
