{"id":"https://openalex.org/W2564233563","doi":"https://doi.org/10.5075/epfl-thesis-7249","title":"Specialising Parsers for Queries","display_name":"Specialising Parsers for Queries","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2564233563","doi":"https://doi.org/10.5075/epfl-thesis-7249","mag":"2564233563"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:222871","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/222871","pdf_url":"https://infoscience.epfl.ch/record/222871/files/EPFL_TH7249.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/222871/files/EPFL_TH7249.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079189408","display_name":"Manohar Jonnalagedda","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jonnalagedda, Manohar","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5079189408"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9915000200271606,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9915000200271606,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9805999994277954,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9595999717712402,"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/computer-science","display_name":"Computer science","score":0.8880243897438049},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7457693815231323},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.7101544737815857},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.579069197177887},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.5295529961585999},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5167807340621948},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44329845905303955},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.41222673654556274},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39748039841651917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8880243897438049},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7457693815231323},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.7101544737815857},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.579069197177887},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5295529961585999},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5167807340621948},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44329845905303955},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.41222673654556274},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39748039841651917},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:infoscience.tind.io:222871","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/222871","pdf_url":"https://infoscience.epfl.ch/record/222871/files/EPFL_TH7249.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-7249","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-7249","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:2564233563","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/222871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:222871","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/222871","pdf_url":"https://infoscience.epfl.ch/record/222871/files/EPFL_TH7249.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2564233563.pdf","grobid_xml":"https://content.openalex.org/works/W2564233563.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2612412407","https://openalex.org/W3135544633","https://openalex.org/W2619959750","https://openalex.org/W2613577915","https://openalex.org/W2533628483","https://openalex.org/W569515033","https://openalex.org/W1539908292","https://openalex.org/W1987605824","https://openalex.org/W2293845611","https://openalex.org/W2491897503","https://openalex.org/W3096579259","https://openalex.org/W1570384954","https://openalex.org/W2132776518","https://openalex.org/W1966903344","https://openalex.org/W2496183886","https://openalex.org/W2600741786","https://openalex.org/W2171793735","https://openalex.org/W2598446717","https://openalex.org/W186991472","https://openalex.org/W3203035717"],"abstract_inverted_index":{"Many":[0],"software":[1],"systems":[2,31],"consist":[3],"of":[4,22,76,96,108,111,159,217,239,241,252,284,301],"data":[5,24,45,55,78,98,172,262],"processing":[6,30],"components":[7],"that":[8,37,123,169,255],"analyse":[9],"large":[10],"datasets":[11],"to":[12,52,58,83,88,104,138,150,179,198,220,230,304],"gather":[13],"information":[14],"and":[15,48,99,102,126,135,183,222,233,237,245,264,287],"learn":[16],"from":[17],"these.":[18],"Often,":[19],"only":[20],"part":[21],"the":[23,40,77,90,94,109,140,155,215,268,275,282],"is":[25,119,154,227],"relevant":[26],"for":[27,86,189,256,274],"analysis.":[28],"Data":[29],"contain":[32],"an":[33,208,306],"initial":[34],"preprocessing":[35,56,73,79,223],"step":[36,80],"filters":[38],"out":[39],"unwanted":[41],"information.":[42],"While":[43],"efficient":[44,117,147],"analysis":[46],"techniques":[47],"methodologies":[49],"are":[50],"accessible":[51],"non-expert":[53],"programmers,":[54],"seems":[57],"be":[59],"forgotten,":[60],"or":[61,157],"worse,":[62],"ignored.":[63],"This":[64,195],"despite":[65],"real":[66],"performance":[67],"gains":[68],"being":[69],"possible":[70],"by":[71,170],"efficiently":[72],"data.":[74],"Implementations":[75],"traditionally":[81],"have":[82],"trade":[84],"modularity":[85,283],"performance:":[87],"achieve":[89,193],"former,":[91],"one":[92],"separates":[93],"parsing":[95,125,221,235],"raw":[97],"filtering":[100],"it,":[101],"leads":[103],"slow":[105],"programs":[106],"because":[107],"creation":[110],"intermediate":[112,160],"objects":[113,161],"during":[114],"execution.":[115,165],"The":[116,225],"version":[118],"a":[120,133,163,250,257,260,265,271,278],"low-level":[121],"implementation":[122],"interleaves":[124],"querying.":[127],"In":[128],"this":[129,152,218],"dissertation":[130],"we":[131,192,213,280],"demonstrate":[132],"principled":[134],"practical":[136],"technique":[137],"convert":[139],"modular,":[141],"maintainable":[142],"program":[143,164],"into":[144],"its":[145],"interleaved":[146,308],"counterpart.":[148],"Key":[149],"achieving":[151],"objective":[153],"removal,":[156],"deforestation,":[158],"in":[162],"We":[166,247],"first":[167],"show":[168],"encoding":[171],"types":[173],"using":[174],"B\u00f6hm-Berarducci":[175],"encodings":[176],"(often":[177],"referred":[178],"as":[180,202],"Church":[181],"encodings),":[182],"combining":[184],"these":[185],"with":[186,204],"partial":[187],"evaluation":[188],"function":[190],"composition":[191],"deforestation.":[194],"allows":[196],"us":[197],"implement":[199],"optimisations":[200],"themselves":[201],"libraries,":[203],"minimal":[205],"dependence":[206],"on":[207,243,259,267],"underlying":[209],"optimising":[210],"compiler.":[211],"Next":[212],"illustrate":[214],"applicability":[216],"approach":[219,226],"queries.":[224],"general":[228],"enough":[229],"cover":[231],"top-down":[232],"bottom-up":[234],"techniques,":[236],"deforestation":[238],"pipelines":[240],"operations":[242],"lists":[244],"streams.":[246],"finally":[248],"present":[249],"set":[251],"transformation":[253,296],"rules":[254,297],"parser":[258,272],"nested":[261],"format":[263],"query":[266],"structure,":[269],"produces":[270],"specialised":[273],"query.":[276],"As":[277],"result":[279],"preserve":[281],"writing":[285],"parsers":[286],"queries":[288],"separately":[289],"while":[290],"also":[291],"minimising":[292],"resource":[293],"usage.":[294],"These":[295],"combine":[298],"deforested":[299],"implementations":[300],"both":[302],"libraries":[303],"yield":[305],"efficient,":[307],"result.":[309]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}