{"title":"Filtered","authors":"Emma Felton","doi":"10.4324/9781315225869","DOIUrl":"https://doi.org/10.4324/9781315225869","url":null,"abstract":"High performance is a crucial consideration when executing a complex analytic query on a massive semantic graph. In a semantic graph, vertices and edges carry “attributes” of var-ious types. Analytic queries on semantic graphs typically depend on the values of these attributes; thus, the com-putation must either view the graph through a filter that passes only those individual vertices and edges of interest, or else must first materialize a subgraph or subgraphs consisting of only the vertices and edges of interest. The filtered approach is superior due to its generality, ease of use, and memory efficiency, but may carry a performance cost. In the Knowledge Discovery Toolbox (KDT), a Python library for parallel graph computations, the user writes filters in a high-level language, but those filters result in rel-atively low performance due to the bottleneck of having to call into the Python interpreter for each edge. In this work, we use the Selective Embedded JIT Specialization (SEJITS) approach to automatically translate filters defined by pro-grammers into a lower-level efficiency language, bypassing the upcall into Python. We evaluate our approach by com-paring it with the high-performance C ++ /MPI Combinatorial BLAS engine, and show that the productivity gained by using a high-level filtering language comes without sacrific-ing performance.","PeriodicalId":155792,"journal":{"name":"The Great Firewall of China","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130987026","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Ghosts in the machine","authors":"A. Graham","doi":"10.5040/9781350225497.ch-013","DOIUrl":"https://doi.org/10.5040/9781350225497.ch-013","url":null,"abstract":"","PeriodicalId":155792,"journal":{"name":"The Great Firewall of China","volume":"135 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116232533","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Propaganda war","authors":"S. Ross","doi":"10.5040/9781350257948.ch-027","DOIUrl":"https://doi.org/10.5040/9781350257948.ch-027","url":null,"abstract":"","PeriodicalId":155792,"journal":{"name":"The Great Firewall of China","volume":"142 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123217122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Over the wall","authors":"J. H. Ritter","doi":"10.5040/9781350225497.ch-002","DOIUrl":"https://doi.org/10.5040/9781350225497.ch-002","url":null,"abstract":"","PeriodicalId":155792,"journal":{"name":"The Great Firewall of China","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130506115","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Searching for an opening","authors":"","doi":"10.5040/9781350257948.ch-005","DOIUrl":"https://doi.org/10.5040/9781350257948.ch-005","url":null,"abstract":"","PeriodicalId":155792,"journal":{"name":"The Great Firewall of China","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130561875","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Ghosts in the machine","authors":"M. Gioni, Gary Carrion-Murayari","doi":"10.5040/9781350257948.ch-013","DOIUrl":"https://doi.org/10.5040/9781350257948.ch-013","url":null,"abstract":"This title explores the relationship between art and machines, presenting a trans-historical reassessment of optical, kinetic, and technological art. It brings together a wide range of work from - amongst others - Bridget Riley, Hans Haacke, Gianni Colombo, Channa Horowitz, Heinz Mack, Otto Piene, and Victor Vasarely.","PeriodicalId":155792,"journal":{"name":"The Great Firewall of China","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126368341","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Epilogue","authors":"","doi":"10.5040/9781350257948.ch-00e","DOIUrl":"https://doi.org/10.5040/9781350257948.ch-00e","url":null,"abstract":"","PeriodicalId":155792,"journal":{"name":"The Great Firewall of China","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125182369","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The censor at the UN","authors":"","doi":"10.5040/9781350257948.ch-020","DOIUrl":"https://doi.org/10.5040/9781350257948.ch-020","url":null,"abstract":"","PeriodicalId":155792,"journal":{"name":"The Great Firewall of China","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134108622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Over the wall","authors":"Michael Panckridge","doi":"10.5040/9781350257948.ch-002","DOIUrl":"https://doi.org/10.5040/9781350257948.ch-002","url":null,"abstract":"","PeriodicalId":155792,"journal":{"name":"The Great Firewall of China","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125626607","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Plane crash","authors":"","doi":"10.5040/9781350257948.ch-023","DOIUrl":"https://doi.org/10.5040/9781350257948.ch-023","url":null,"abstract":"","PeriodicalId":155792,"journal":{"name":"The Great Firewall of China","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132247205","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
求助内容：
应助结果提醒方式：