{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T12:40:29Z","timestamp":1698151229533},"reference-count":9,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T00:00:00Z","timestamp":1188950400000},"content-version":"vor","delay-in-days":6456,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1990,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Data such as vectors, points and symbols of maps and facilities location maps are classified into layers and managed according to such attributes as roads, houses, and facilities. In editing a diagram, range searchings and neighborhood searching frequently are made, where the objects of search are the data in a number of layers. When such multidimensional data classified into layers (called multilayer data) are managed by the conventional multidimensional data structure, a problem occurs in that the retrieval efficiency varies greatly depending on the number of considered layers. This paper proposes the ML structure (multi\u2010layered structure), which is a new managing structure for the multilayer data based on a tree structure.<\/jats:p><jats:p>In ML structure, the node structure is extended so that data can be stored not only in the terminal node of the tree but also in the internal node. A layer management mechanism is added to each node. It is arranged that the data of the layer with small number of data are placed close to the root of the tree structure. As a result, a satisfactory performance with small variation in the retrieval efficiency is realized, even if a range searching is made for a particular layer, or for a number of layers.<\/jats:p><jats:p>This paper describes the construction of ML structure, method of data management, and searching. It is shown by experiment that the data management and searching by ML structure is effective for the multilayer data.<\/jats:p>","DOI":"10.1002\/scj.4690210505","type":"journal-article","created":{"date-parts":[[2009,11,19]],"date-time":"2009-11-19T23:28:32Z","timestamp":1258673312000},"page":"50-61","source":"Crossref","is-referenced-by-count":0,"title":["Data Structure for Multilayer N\u2010Dimensional Data Using Hierarchical Structure"],"prefix":"10.1002","volume":"21","author":[{"given":"Yasuaki","family":"Nakamura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigeru","family":"Abe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yutaka","family":"Ohsawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masao","family":"Sakauchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,9,6]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/356789.356797"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_2_1_4_2","unstructured":"T.Matsuyama S. V.Hao S.Yoshida andM.Nagao Performance evaluation of file partitioning algorithm based on spatial proximity. Papers of Technical Group on Information Engineering I.E.C.E. Japan IE81\u201014(1981)."},{"issue":"10","key":"e_1_2_1_5_2","first-page":"1193","article-title":"A proposal of multidimensional point data management structure with excellent dynamic characteristics","volume":"66","author":"Ohsawa Y.","year":"1983","journal-title":"Trans. (D), I.E.C.I.E., Japan"},{"issue":"9","key":"e_1_2_1_6_2","first-page":"1745","article-title":"Management of multidimensional data by balanced tree\u2014A proposal of MD tree","volume":"71","author":"Nakamura Y.","year":"1988","journal-title":"Trans. (D), I.E.C.I.E., Japan"},{"issue":"5","key":"e_1_2_1_7_2","first-page":"724","article-title":"Management scheme for line information suited to searching depending on spatial positions","volume":"69","author":"Ohsawa Y.","year":"1986","journal-title":"Trans. (D), I.E.C.I.E., Japan"},{"key":"e_1_2_1_8_2","unstructured":"Y.NakamuraandS.Abe Management structure for multilayer data. Nat. Conf. I.E.C.I.E. Japan Spr. D\u2010240 (1988)."},{"key":"e_1_2_1_9_2","unstructured":"Y.Nakamura S.Abe Y.Ohsawa andM.Sakauchi Management of multilayer data using tree structure. 37th Nat. Conf. Inf. Proc. Soc. Japan 5V\u20107 (1988)."},{"key":"e_1_2_1_10_2","volume-title":"The Art of Computer Programming","author":"Knuth D. E.","year":"1973"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690210505","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690210505","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690210505","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T02:37:56Z","timestamp":1698028676000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690210505"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,1]]},"references-count":9,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1990,1]]}},"alternative-id":["10.1002\/scj.4690210505"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690210505","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,1]]}}}