{"id":"https://openalex.org/W2250720354","doi":"https://doi.org/10.3115/v1/n15-3011","title":"SETS: Scalable and Efficient Tree Search in Dependency Graphs","display_name":"SETS: Scalable and Efficient Tree Search in Dependency Graphs","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2250720354","doi":"https://doi.org/10.3115/v1/n15-3011","mag":"2250720354"},"language":"en","primary_location":{"id":"doi:10.3115/v1/n15-3011","is_oa":true,"landing_page_url":"https://doi.org/10.3115/v1/n15-3011","pdf_url":"https://aclanthology.org/N15-3011.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Demonstrations","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://aclanthology.org/N15-3011.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067940433","display_name":"Juhani Luotolahti","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juhani Luotolahti","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048932608","display_name":"Jenna Kanerva","orcid":"https://orcid.org/0000-0003-4580-5366"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jenna Kanerva","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066925770","display_name":"Sampo Pyysalo","orcid":"https://orcid.org/0000-0002-6279-5000"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sampo Pyysalo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5019929457","display_name":"Filip Ginter","orcid":"https://orcid.org/0000-0002-5484-6103"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Filip Ginter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"55"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9980999827384949,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9980999827384949,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9793000221252441,"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/T10028","display_name":"Topic Modeling","score":0.975600004196167,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8736337423324585},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.7417941689491272},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7302637100219727},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.5291281938552856},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.49539434909820557},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4937680661678314},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4581105411052704},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4403870105743408},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3491226136684418},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3084031641483307},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.22654491662979126},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22355031967163086}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8736337423324585},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.7417941689491272},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7302637100219727},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.5291281938552856},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.49539434909820557},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4937680661678314},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4581105411052704},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4403870105743408},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3491226136684418},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3084031641483307},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.22654491662979126},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22355031967163086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3115/v1/n15-3011","is_oa":true,"landing_page_url":"https://doi.org/10.3115/v1/n15-3011","pdf_url":"https://aclanthology.org/N15-3011.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Demonstrations","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.3115/v1/n15-3011","is_oa":true,"landing_page_url":"https://doi.org/10.3115/v1/n15-3011","pdf_url":"https://aclanthology.org/N15-3011.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Demonstrations","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2250720354.pdf"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W10376690","https://openalex.org/W2252084998","https://openalex.org/W2915774325"],"related_works":["https://openalex.org/W2250721602","https://openalex.org/W2572349046","https://openalex.org/W2113390685","https://openalex.org/W2026738364","https://openalex.org/W5304494","https://openalex.org/W2522589322","https://openalex.org/W2124814993","https://openalex.org/W2392799717","https://openalex.org/W2096359267","https://openalex.org/W3197639690"],"abstract_inverted_index":{"We":[0,63],"present":[1],"a":[2,40,48,52,59,66],"syntactic":[3],"analysis":[4],"query":[5,18],"toolkit":[6],"geared":[7],"specifically":[8],"towards":[9],"massive":[10],"dependency":[11],"parsebanks":[12],"and":[13,27,51],"morphologically":[14],"rich":[15,34],"languages.":[16],"The":[17],"language":[19],"allows":[20],"arbitrary":[21],"tree":[22],"queries,":[23],"including":[24],"negated":[25],"branches,":[26],"is":[28],"suitable":[29],"for":[30,69],"querying":[31],"analyses":[32],"with":[33,54],"morphological":[35],"annotation.":[36],"Treebanks":[37],"of":[38],"over":[39,55],"million":[41],"words":[42,57],"can":[43],"be":[44],"comfortably":[45],"queried":[46],"on":[47,58],"low-end":[49],"netbook,":[50],"parsebank":[53],"100M":[56],"single":[60],"consumer-grade":[61],"server.":[62],"also":[64],"introduce":[65],"web-based":[67],"interface":[68],"interactive":[70],"querying.":[71],"All":[72],"contributions":[73],"are":[74],"available":[75],"under":[76],"open":[77],"licenses.":[78]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}