{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T06:05:52Z","timestamp":1747548352948},"reference-count":9,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7384,"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":[[1987,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>With the recent widespread application of computer graphics, a management system for graphic data is required which is suited to interactive processing. This paper discusses the management structure for the line data, which can realize a retrieval in an efficient way according to the spatial relations. The dynamic data management structure called the BD time, which was developed by the authors for the multidimensional point data management, is employed. In the proposed system, the BD tree is modified into a form (nonpacket type) suited to high\u2010speed processing, and is extended to suit the line data. In this system, the segment is managed by its centroid and the circumscribed quadrilateral. The BD tree is composed of a set of centroids, where each node has information concerning the circumscribed quadrilaterals for all segments in the subtree. The retrieval is made efficient by the information concerning the circumscribed quadrilateral. In this paper, the data structure for the line data management is discussed first. Then various retrieval algorithms which depend on the spatial relations according to each application are discussed in detail. Finally, the usefulness of the proposed data structure is demonstrated by a retrieval experiment of actual geographical data.<\/jats:p>","DOI":"10.1002\/scj.4690180504","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T13:52:57Z","timestamp":1183816377000},"page":"26-35","source":"Crossref","is-referenced-by-count":1,"title":["A new line data management structure suitable for geometrical retrievals based on spatial relations"],"prefix":"10.1002","volume":"18","author":[{"given":"Yutaka","family":"Ohsawa","sequence":"first","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,3,21]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"Kasaharaet al.Geographical data system and its applications Proc. Symp. Graphics and CAD pp.59\u201366(Dec.1983)."},{"key":"e_1_2_1_3_2","first-page":"33","article-title":"Geographical database in public business","volume":"81","author":"Ogane T.","year":"1981","journal-title":"Tech. Rep. Inf. Eng., I.E.E., Japan"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"issue":"6","key":"e_1_2_1_5_2","article-title":"Geographical data system MILES with functional retrieval ability","volume":"23","author":"Matsuyama","year":"1982","journal-title":"Inf. Proc. Soc. Jap. Trans."},{"issue":"10","key":"e_1_2_1_6_2","first-page":"1193","article-title":"A proposal for multidimensional point data management structure with satisfactory dynamic performance","volume":"66","author":"Ohsawa Y.","year":"1983","journal-title":"Trans. (D), I.E.C.E., Japan"},{"issue":"10","key":"e_1_2_1_7_2","first-page":"1226","article-title":"Regional data management system by tree structure with two\u2010level hierarchy","volume":"67","author":"Ohsawa Y.","year":"1984","journal-title":"Trans. (D), I.E.C.E., Japan"},{"issue":"4","key":"e_1_2_1_8_2","first-page":"845","article-title":"Drawing processing based on multidimensional data structure\u2014vectorization of figures","volume":"68","author":"Ohsawa Y.","year":"1985","journal-title":"Trans. (D), I.E.C.E., Japan"},{"key":"e_1_2_1_9_2","volume-title":"Outline of National Land Numerical Data","year":"1983"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90011-9"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690180504","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690180504","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,27]],"date-time":"2023-09-27T01:17:37Z","timestamp":1695777457000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690180504"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":9,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["10.1002\/scj.4690180504"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690180504","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}