{"id":"https://openalex.org/W2050805135","doi":"https://doi.org/10.1002/scj.4690200903","title":"Class of Queries Processed by Navigation in Network Databases","display_name":"Class of Queries Processed by Navigation in Network Databases","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2050805135","doi":"https://doi.org/10.1002/scj.4690200903","mag":"2050805135"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690200903","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200903","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"type":"article","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/A5101039311","display_name":"Tetsuya Furukawa","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Tetsuya Furukawa","raw_affiliation_strings":["Computer Center, Kyushu University, Hakozaki, Higashi, Fukuoka, Japan 812","Tetsuya Furukawa received BS in Communications (1983) and MA (1985) from Kyoto University. Received doctorate in Engineering in 1988 from Kyushu University, becoming Instructor in its Engineering Faculty in the same year. Research interests include database design theory and inquiry processing. Member of Information Processing Society of Japan, ACM"],"affiliations":[{"raw_affiliation_string":"Computer Center, Kyushu University, Hakozaki, Higashi, Fukuoka, Japan 812","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Tetsuya Furukawa received BS in Communications (1983) and MA (1985) from Kyoto University. Received doctorate in Engineering in 1988 from Kyushu University, becoming Instructor in its Engineering Faculty in the same year. Research interests include database design theory and inquiry processing. Member of Information Processing Society of Japan, ACM","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103702858","display_name":"Yahiko Kambayashi","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Yahiko Kambayashi","raw_affiliation_strings":["Department of Computer Science and Communication Engineering, Kyushu University, Hakozaki, Higashi, Fukuoka, Japan 812","Yahiko Kambayashi received B.S. in Electronics (1965), Engineering doctorate (1970) from Kyoto University. Research Associate at University of Illinois; Assistant Professor at Kyoto University; Professor in Engineering Faculty, Kyushu University, since 1984. Research deals with logic circuits, automata, databases. Has been Visiting Professor at McGill University (Canada), University of Kuwait, Wuhan University (China). Author of Database\u2014A Bibliography (Computer Science Press). Winner of the Yonezawa Prize (1975), the Niwa Prize (19831, and of the IEICJ Distinguished Publication Prize (1987). Member of the Information Processing Society of Japan, ACM, IEEE","Yahiko Kambayashi received B.S. in Electronics (1965), Engineering doctorate (1970) from Kyoto University. Research Associate at University of Illinois","Professor in Engineering Faculty, Kyushu University, since 1984. Research deals with logic circuits, automata, databases. Has been Visiting Professor at McGill University (Canada), University of Kuwait, Wuhan University (China). Author of Database\u2014A Bibliography (Computer Science Press). Winner of the Yonezawa Prize (1975), the Niwa Prize (19831, and of the IEICJ Distinguished Publication Prize (1987). Member of the Information Processing Society of Japan, ACM, IEEE","Assistant Professor at Kyoto University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Communication Engineering, Kyushu University, Hakozaki, Higashi, Fukuoka, Japan 812","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Yahiko Kambayashi received B.S. in Electronics (1965), Engineering doctorate (1970) from Kyoto University. Research Associate at University of Illinois; Assistant Professor at Kyoto University; Professor in Engineering Faculty, Kyushu University, since 1984. Research deals with logic circuits, automata, databases. Has been Visiting Professor at McGill University (Canada), University of Kuwait, Wuhan University (China). Author of Database\u2014A Bibliography (Computer Science Press). Winner of the Yonezawa Prize (1975), the Niwa Prize (19831, and of the IEICJ Distinguished Publication Prize (1987). Member of the Information Processing Society of Japan, ACM, IEEE","institution_ids":[]},{"raw_affiliation_string":"Yahiko Kambayashi received B.S. in Electronics (1965), Engineering doctorate (1970) from Kyoto University. Research Associate at University of Illinois","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Professor in Engineering Faculty, Kyushu University, since 1984. Research deals with logic circuits, automata, databases. Has been Visiting Professor at McGill University (Canada), University of Kuwait, Wuhan University (China). Author of Database\u2014A Bibliography (Computer Science Press). Winner of the Yonezawa Prize (1975), the Niwa Prize (19831, and of the IEICJ Distinguished Publication Prize (1987). Member of the Information Processing Society of Japan, ACM, IEEE","institution_ids":[]},{"raw_affiliation_string":"Assistant Professor at Kyoto University","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101039311"],"corresponding_institution_ids":["https://openalex.org/I135598925"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.21128045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"9","first_page":"25","last_page":"35"},"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.9997000098228455,"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.9997000098228455,"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/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8076622486114502},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.7432733774185181},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.7199952006340027},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6155878305435181},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5885058045387268},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5671646595001221},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5640923976898193},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5193485021591187},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5027494430541992},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.49761727452278137},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4747740924358368},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4392540156841278},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.43702229857444763},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4278474450111389},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41650480031967163},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38423073291778564},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.31984835863113403},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.20205450057983398},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1411789059638977},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.125994473695755},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0950864851474762},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08438405394554138},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.08248823881149292},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.0716589093208313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076622486114502},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.7432733774185181},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.7199952006340027},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6155878305435181},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5885058045387268},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5671646595001221},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5640923976898193},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5193485021591187},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5027494430541992},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49761727452278137},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4747740924358368},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4392540156841278},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.43702229857444763},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4278474450111389},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41650480031967163},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38423073291778564},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.31984835863113403},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.20205450057983398},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1411789059638977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.125994473695755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0950864851474762},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08438405394554138},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.08248823881149292},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0716589093208313},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690200903","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200903","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W180578187","https://openalex.org/W194040007","https://openalex.org/W1986089942","https://openalex.org/W2031445697","https://openalex.org/W2057773300","https://openalex.org/W2788164529","https://openalex.org/W2883643854","https://openalex.org/W2919146795","https://openalex.org/W4243211501"],"related_works":["https://openalex.org/W2355512078","https://openalex.org/W1502155832","https://openalex.org/W1985808153","https://openalex.org/W1003283331","https://openalex.org/W2607390668","https://openalex.org/W1495801388","https://openalex.org/W4297453533","https://openalex.org/W3173375004","https://openalex.org/W1534239462","https://openalex.org/W2179956029"],"abstract_inverted_index":{"Abstract":[0],"Queries":[1],"in":[2,120,169,182],"network":[3,19,40,184],"databases":[4],"are":[5,14,48,52,56,67,85,92,179],"usually":[6],"processed":[7,197],"by":[8,58,198],"navigation.":[9,199],"In":[10],"this":[11],"paper,":[12],"queries":[13,27,47,51,71,74,84,89,117,119,137,140,162,168,181,187],"classified":[15],"according":[16,75],"to":[17,21,24,76,87,130,152],"the":[18,26,32,37,43,77,95,114,155,170,183,189],"structures":[20],"be":[22,164,196],"retrieved":[23],"process":[25,111,134],"(so\u2010called":[28],"query":[29,81],"schemas)":[30],"and":[31,42,60,72,118,141,160],"correspondence":[33],"of":[34,39,45,62,64,79,98,100,108,123,144,191],"navigational":[35],"capability,":[36],"classes":[38,44],"queries,":[41],"relational":[46,171,192],"discussed.":[49],"Simple":[50,83],"those":[53],"whose":[54,90],"answers":[55,91],"obtained":[57,93],"selection":[59],"projection":[61],"connections":[63,99,107],"records.":[65,101],"They":[66],"divided":[68],"into":[69],"tree":[70,115,124],"cyclic":[73,139],"cyclicity":[78],"their":[80],"schemas.":[82],"generalized":[86],"join":[88,125,145,161,167,178],"from":[94],"Cartesian":[96],"product":[97],"Basic":[102],"navigation,":[103],"which":[104,173],"produces":[105],"only":[106],"records,":[109],"can":[110,133,149,163,195],"almost":[112],"all":[113,135,158],"simple":[116,136,159,180],"some":[121,142],"class":[122,143,190],"queries.":[126,146],"Navigation":[127],"with":[128,154],"facility":[129],"compare":[131,153],"records":[132],"including":[138,188],"If":[147],"navigation":[148],"use":[150],"variables":[151],"records'":[156],"values,":[157],"processed.":[165],"Natural":[166],"model":[172],"do":[174],"not":[175],"include":[176],"lossy":[177],"model.":[185],"Most":[186],"complete":[193],"ones":[194]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}