{"id":"https://openalex.org/W2033396115","doi":"https://doi.org/10.1145/202529.202535","title":"Optimizing sparse representations for dataflow analysis","display_name":"Optimizing sparse representations for dataflow analysis","publication_year":1995,"publication_date":"1995-03-01","ids":{"openalex":"https://openalex.org/W2033396115","doi":"https://doi.org/10.1145/202529.202535","mag":"2033396115"},"language":"en","primary_location":{"id":"doi:10.1145/202529.202535","doi":"https://doi.org/10.1145/202529.202535","is_oa":false,"landing_page_url":"https://doi.org/10.1145/202529.202535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Papers from the 1995 ACM SIGPLAN workshop on Intermediate representations","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5063215699","display_name":"Erik Ruf","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Erik Ruf","raw_affiliation_strings":["One Microsoft Way, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"One Microsoft Way, Redmond, WA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5063215699"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5318,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78926174,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"50","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8931000232696533,"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.8931000232696533,"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.057999998331069946,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.008799999952316284,"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/data-flow-analysis","display_name":"data flow analysis","score":0.9150000214576721}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.990390956401825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9034489393234253},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6340422630310059},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.5536481142044067},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5379550457000732},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5138559341430664},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5107738971710205},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.4596433639526367},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4478033781051636},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.4191296398639679},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.418901652097702},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33821481466293335},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26506078243255615},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.21096721291542053},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/202529.202535","doi":"https://doi.org/10.1145/202529.202535","is_oa":false,"landing_page_url":"https://doi.org/10.1145/202529.202535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Papers from the 1995 ACM SIGPLAN workshop on Intermediate representations","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.37.7849","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.7849","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.research.microsoft.com/pub/tr/tr-95-05.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1514025637","https://openalex.org/W1536119593","https://openalex.org/W1564023660","https://openalex.org/W1582532526","https://openalex.org/W1971388424","https://openalex.org/W1973326708","https://openalex.org/W1982205631","https://openalex.org/W1986583217","https://openalex.org/W1990087033","https://openalex.org/W2007845800","https://openalex.org/W2018449188","https://openalex.org/W2050320220","https://openalex.org/W2061915850","https://openalex.org/W2065826255","https://openalex.org/W2068219251","https://openalex.org/W2076090418","https://openalex.org/W2077102566","https://openalex.org/W2092483417","https://openalex.org/W2109027606","https://openalex.org/W2123135156","https://openalex.org/W2140503880","https://openalex.org/W2144344516","https://openalex.org/W2151266859","https://openalex.org/W2151360539","https://openalex.org/W4250522981"],"related_works":["https://openalex.org/W2949299033","https://openalex.org/W1537318052","https://openalex.org/W1503370559","https://openalex.org/W3016804885","https://openalex.org/W7097643264","https://openalex.org/W4399851384","https://openalex.org/W3200655209","https://openalex.org/W2065826255","https://openalex.org/W7096892248","https://openalex.org/W7110853192"],"abstract_inverted_index":{"Sparse":[0],"program":[1,38],"representations":[2],"allow":[3],"inter-statement":[4],"dependences":[5],"to":[6,13,19],"be":[7],"represented":[8],"explicitly,":[9],"enabling":[10],"dataflow":[11,27,59],"analyzers":[12],"restrict":[14],"the":[15,26,32,40,56],"propagation":[16],"of":[17,34,58],"information":[18],"paths":[20],"where":[21],"it":[22],"could":[23],"potentially":[24],"affect":[25],"solution.":[28],"This":[29],"paper":[30],"describes":[31],"use":[33],"a":[35],"single":[36],"sparse":[37],"representation,":[39],"value":[41],"dependence":[42],"graph,":[43],"in":[44,54,69],"both":[45,70],"general":[46],"and":[47,50],"analysis-specific":[48],"contexts,":[49],"demonstrates":[51],"its":[52],"utility":[53],"reducing":[55],"cost":[57],"analysis.":[60],"We":[61],"find":[62],"that":[63],"several":[64],"semantics-preserving":[65],"transformations":[66],"are":[67],"beneficial":[68],"contexts.":[71]},"counts_by_year":[],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}