Publication Information

{'id': 'https://openalex.org/W4319941662', 'doi': 'https://doi.org/10.1145/3578178.3578233', 'title': 'Associative Operator Precedence Parsing: A Method To Increase Data Parsing Parallelism', 'display_name': 'Associative Operator Precedence Parsing: A Method To Increase Data Parsing Parallelism', 'publication_year': 2023, 'publication_date': '2023-02-10', 'ids': {'openalex': 'https://openalex.org/W4319941662', 'doi': 'https://doi.org/10.1145/3578178.3578233'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/3578178.3578233', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/3578178.3578233', 'source': None, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'https://dl.acm.org/doi/pdf/10.1145/3578178.3578233', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5079240219', 'display_name': 'Le Li', 'orcid': 'https://orcid.org/0000-0002-7334-1602'}, 'institutions': [{'id': 'https://openalex.org/I74801974', 'display_name': 'The University of Tokyo', 'ror': 'https://ror.org/057zh3y96', 'country_code': 'JP', 'type': 'education', 'lineage': ['https://openalex.org/I74801974']}], 'countries': ['JP'], 'is_corresponding': False, 'raw_author_name': 'Le Li', 'raw_affiliation_strings': ['Graduate School of Information Science and Technology / Taura Laboratory, The University of Tokyo, Japan'], 'affiliations': [{'raw_affiliation_string': 'Graduate School of Information Science and Technology / Taura Laboratory, The University of Tokyo, Japan', 'institution_ids': ['https://openalex.org/I74801974']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5009359355', 'display_name': 'Kenjiro Taura', 'orcid': 'https://orcid.org/0000-0001-5224-382X'}, 'institutions': [{'id': 'https://openalex.org/I74801974', 'display_name': 'The University of Tokyo', 'ror': 'https://ror.org/057zh3y96', 'country_code': 'JP', 'type': 'education', 'lineage': ['https://openalex.org/I74801974']}], 'countries': ['JP'], 'is_corresponding': False, 'raw_author_name': 'Kenjiro Taura', 'raw_affiliation_strings': ['Graduate School of Information Science and Technology / Taura Laboratory, The University of Tokyo, Japan'], 'affiliations': [{'raw_affiliation_string': 'Graduate School of Information Science and Technology / Taura Laboratory, The University of Tokyo, Japan', 'institution_ids': ['https://openalex.org/I74801974']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.705, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 2, 'citation_normalized_percentile': {'value': 0.606989, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 79, 'max': 84}, 'biblio': {'volume': None, 'issue': None, 'first_page': '75', 'last_page': '87'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T13650', 'display_name': 'Computational Physics and Python Applications', 'score': 0.9858, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, '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/T13650', 'display_name': 'Computational Physics and Python Applications', 'score': 0.9858, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, '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.9732, '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/T11697', 'display_name': 'Numerical Methods and Algorithms', 'score': 0.9724, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, '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/associative-property', 'display_name': 'Associative property', 'score': 0.5636742}, {'id': 'https://openalex.org/keywords/s-attributed-grammar', 'display_name': 'S-attributed grammar', 'score': 0.55671334}, {'id': 'https://openalex.org/keywords/operator', 'display_name': 'Operator (biology)', 'score': 0.5255158}], 'concepts': [{'id': 'https://openalex.org/C186644900', 'wikidata': 'https://www.wikidata.org/wiki/Q194152', 'display_name': 'Parsing', 'level': 2, 'score': 0.855551}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.8489566}, {'id': 'https://openalex.org/C2781172179', 'wikidata': 'https://www.wikidata.org/wiki/Q853109', 'display_name': 'Parallelism (grammar)', 'level': 2, 'score': 0.7220032}, {'id': 'https://openalex.org/C60690694', 'wikidata': 'https://www.wikidata.org/wiki/Q894902', 'display_name': 'Bottom-up parsing', 'level': 4, 'score': 0.69479346}, {'id': 'https://openalex.org/C159423971', 'wikidata': 'https://www.wikidata.org/wiki/Q177251', 'display_name': 'Associative property', 'level': 2, 'score': 0.5636742}, {'id': 'https://openalex.org/C147547768', 'wikidata': 'https://www.wikidata.org/wiki/Q3113342', 'display_name': 'S-attributed grammar', 'level': 3, 'score': 0.55671334}, {'id': 'https://openalex.org/C17020691', 'wikidata': 'https://www.wikidata.org/wiki/Q139677', 'display_name': 'Operator (biology)', 'level': 5, 'score': 0.5255158}, {'id': 'https://openalex.org/C42560504', 'wikidata': 'https://www.wikidata.org/wiki/Q15419395', 'display_name': 'Top-down parsing', 'level': 3, 'score': 0.5120135}, {'id': 'https://openalex.org/C173608175', 'wikidata': 'https://www.wikidata.org/wiki/Q232661', 'display_name': 'Parallel computing', 'level': 1, 'score': 0.44159752}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.39522925}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.35830352}, {'id': 'https://openalex.org/C204321447', 'wikidata': 'https://www.wikidata.org/wiki/Q30642', 'display_name': 'Natural language processing', 'level': 1, 'score': 0.34081763}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.1193181}, {'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/C158448853', 'wikidata': 'https://www.wikidata.org/wiki/Q425218', 'display_name': 'Repressor', 'level': 4, 'score': 0.0}, {'id': 'https://openalex.org/C86339819', 'wikidata': 'https://www.wikidata.org/wiki/Q407384', 'display_name': 'Transcription factor', 'level': 3, 'score': 0.0}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', '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}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/3578178.3578233', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/3578178.3578233', 'source': None, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/3578178.3578233', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/3578178.3578233', 'source': None, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [{'display_name': 'Quality education', 'id': 'https://metadata.un.org/sdg/4', 'score': 0.41}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 17, 'referenced_works': ['https://openalex.org/W1953299766', 'https://openalex.org/W1956354834', 'https://openalex.org/W1972531631', 'https://openalex.org/W1988078800', 'https://openalex.org/W2011166386', 'https://openalex.org/W2097033551', 'https://openalex.org/W2135421348', 'https://openalex.org/W2293874255', 'https://openalex.org/W2441059602', 'https://openalex.org/W2619959750', 'https://openalex.org/W2748734711', 'https://openalex.org/W2889015391', 'https://openalex.org/W2941208251', 'https://openalex.org/W3021676532', 'https://openalex.org/W3176694602', 'https://openalex.org/W4241089204', 'https://openalex.org/W4248027902'], 'related_works': ['https://openalex.org/W4320024782', 'https://openalex.org/W4291149798', 'https://openalex.org/W3143982968', 'https://openalex.org/W3088470625', 'https://openalex.org/W3035970863', 'https://openalex.org/W2389755172', 'https://openalex.org/W2281562628', 'https://openalex.org/W2250574586', 'https://openalex.org/W2113982204', 'https://openalex.org/W2058621701'], 'abstract_inverted_index': {'Many': [0], 'data': [1, 19, 105, 107], 'often': [2, 108], 'come': [3], 'with': [4, 41, 60], 'a': [5, 42, 56, 73, 90, 126], 'high': [6, 110], 'volume': [7], 'in': [8, 82], 'textual': [9], 'format': [10], '(JSON,': [11], 'XML,': [12], 'CSV).': [13], 'Because': [14], 'parsing': [15, 35, 86, 104], 'can': [16], 'easily': [17], 'dominate': [18], 'analysis': [20], 'time,': [21], 'researchers': [22], 'have': [23], 'been': [24], 'working': [25], 'on': [26], 'parallelizing': [27], 'parsing.': [28], 'Operator': [29], 'Precedence': [30], 'Parsing': [31], '(OPP),': [32], 'among': [33], 'candidate': [34], 'methods,': [36], 'is': [37, 58], 'amenable': [38], 'to': [39, 53, 71], 'parallelization,': [40], 'practical': [43], 'algorithm': [44], 'proposed.': [45], 'The': [46], '"locally': [47], 'parsable"': [48], 'property': [49], 'allows': [50], 'the': [51, 65, 85], 'parser': [52], 'deduce': [54], 'if': [55], 'reduction': [57], 'safe': [59], 'limited': [61], 'context.': [62], 'However,': [63], 'when': [64, 103, 131], 'grammar': [66], 'has': [67, 97], 'productions': [68], 'that': [69, 128], 'tend': [70], 'produce': [72], 'highly': [74], 'skewed': [75], 'parse': [76], 'tree,': [77], 'OPP': [78, 96], 'raises': [79], 'reductions': [80], 'mostly': [81], 'serial,': [83], 'and': [84], 'still': [87], 'suffers': [88], 'from': [89, 123], 'long': [91], 'critical': [92], 'path.': [93], 'In': [94], 'pactice,': [95], 'little': [98], 'or': [99], 'even': [100], 'no': [101], 'speedup': [102], 'because': [106], 'contain': [109], 'percentage': [111], 'of': [112], 'parallel': [113], 'elements': [114, 118], '(e.g.,': [115], 'JSON': [116], 'array': [117], 'separated': [119], 'by': [120], 'commas)': [121], 'produced': [122], 'such': [124], 'productions,': [125], 'situation': [127], 'frequently': [129], 'occurs': [130], 'processing': [132], 'big': [133], 'data.': [134]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W4319941662', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}], 'updated_date': '2024-12-22T01:44:54.251420', 'created_date': '2023-02-11'}