• Journal of the Korean Association of Geographic Information Studies
• /
• v.6 no.4
• /
• pp.59-70
• /
• 2003

Spatial data base system provides many query types and most of them are required frequent disk I/O and much CPU time. k-NN search is to find k-th closest object from the query point and up to now, several k-NN search methods have been proposed. Among these, MINMAX distance method has an aim not to access unnecessary node by adapting pruning technique. But this method accesses more disks than necessary while pruning unnecessary nodes. In this paper, we propose new k-NN search algorithm based on density of object. With this method, we predict the radius to be expected to contain k-NN objects using density of data set and search those objects within this radius and then adjust radius if failed. Experimental results show that this method outperforms the previous MINMAX distance method. This algorithm visit less disks than MINMAX method by the factor of maximum 22% and average 7%.

• Korean Institute of Interior Design Journal
• /
• v.25 no.4
• /
• pp.80-89
• /
• 2016

The analysis of spatial search direction and its concentration through eye movement can produce some useful data in that it enables to know the features of space elements and their effects on one another. The results by analysing the search features and concentration of spatial sections through the eye-tracking in shops in a department store makes it possible to define the followings. First, the features of 'eye's in & out' could be estimated through the division of sections by the characteristics of those shops and the extraction of central point based on the decision of continuative observation. The decision of continuative observations enabled to analyse the frequency of observation data which can be considered to be 'things watched longtime' and the stared points that is equivalent to 'things seen very often', by which the searching characteristics of spatial sections could be estimated. Second, as with the eye's [in], the right shops had 0.6 times more (3.5%) than those left and as with the eye's [out] the left ones had 0.6 times more (3.5%). It indicates that [in, out] of the right and the left shops had the same difference, which lets us know that with starting point of the middle space, [in] and [out] were paid more attention to the right shops and the left shops respectively. Third, as with the searching directions by section, the searching times [2.9 times] from [B] to [A] were than that [2.6 times] from [A] to [B]. It was also found that the left shops had more searching direction toward [C, D] than the right ones and that those searching activities at the left shops were more active. Fourth, when the searching directions by section are reviewed, the frequency of searching from [B] to [A] was 2.9 and that of the other way 2.6. Also the left shops were found to have more searching direction toward [C, D] than the right ones and those searching activities at the left shops were estimated to be more active.

• Proceedings of the KSRS Conference
• /
• 2002.10a
• /
• pp.151-156
• /
• 2002

Recently, as the geographic information system (GIS) which searches, manages geographic information is used more widely, there is more requests for some systems which can search and display more actual and realistic information. As a response to these requests, the video geographic information system which connects video data obtained by using cameras and geographic information as it is by displaying the obtained video data is being more popular. However, because most existing video geographic information systems consider video data as an attribute of geographic information or use simple one-way links from geographic information to video data to connect video data with geographic information, they support only displaying video data through searching geographic information. In this paper, we design and implement a video geographic information system which connects video data with geographic information and supports hi-directional search; searching geographic information through searching video data and searching video data through searching geographic information. To do this, we 1) propose an ER data model to represent connection information related to video data, geographic information, 2) propose a process to extract and to construct connection information from video data and geographic information, 3) show a component based system architecture to organize the video geographic information system.

• Journal of Magnetics
• /
• v.13 no.1
• /
• pp.34-36
• /
• 2008

For the measurement of the magnetic field distribution with high spatial resolution and high accuracy, the magnetic field sensing probe must be non-magnetic, but the MFM probe and sub-millimeter-meter size Hall probe use a ferromagnetic tip and block, respectively, to increase the sensitivity. To overcome this drawback, we developed a micro-size search coil magnetometer which consists of a single turn search coil, Terfenol-D actuator, scanning system, and control software. To reduce the noise generated by the stray ac magnetic field of the actuator driving coil, we employed an even function $\lambda$-H magnetostriction curve and lock-in technique. Using the developed magnetometer, we were able to measure the magnetic field distribution with a magnetic field resolution of 1 mT and spatial resolution of $0.1mm{\times}0.2mm$ at a coil vibration frequency of 1.8 kHz.

• Convergence Security Journal
• /
• v.17 no.2
• /
• pp.81-88
• /
• 2017

It is occurred frequently the reverse nearest neighbor queries to find objects where a query point can be the nearest neighbor object in recently applications like the encrypted spatial database. In a search space of the real world, however, there are many physical obstacles(e.g., rivers, lakes, highways, etc.). It is necessary the accurate measurement of distances considered the obstacles to increase the retrieval performance such as this circumstance. In this study, we present the algorithm and the measurement of distance to optimize the processing performance of reverse nearest neighbor queries in a search space with the presence of obstacles.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.9 no.3
• /
• pp.156-170
• /
• 2006

Determining the best visibility positions on terrain surface has been one of the frequently used analytical issues in GIS visibility analysis and the search for a solution has been carried out effectively using spatial search techniques. However, the spatial search process provides operational and methodological challenges for finding computational algorithms suitable for solving the best visibility site problem. For this problem, current GIS visibility analysis has not been successful due to limited algorithmic structure and operational performance. To meet these challenges, this paper suggests four algorithms explored robust search techniques: an extensive iterative search technique; a conventional solution based on the Tornqvist algorithm; genetic algorithm; and simulated annealing technique. The solution performance of these algorithms is compared on a set of visibility location problems and the experiment results demonstrate the useful feasibility. Finally, this paper presents the potential applicability of the new spatial search techniques for GIS visibility analysis by which the new search algorithms are of particular useful for tackling extensive visibility optimization problems as the next GIS analysis tool.

• Korean Journal of Cognitive Science
• /
• v.22 no.2
• /
• pp.103-121
• /
• 2011

This study investigated how spatial dimension information and dimensional consistency between learning and testing phase would influence the target search performance. The participants learned spatial layouts of Lego blocks shown in either two- (2D) or three-dimension (3D) and were tested with the rotated stimuli ($0^{\circ}$, $90^{\circ}$, $180^{\circ}$, or $270^{\circ}$ from the initial view) in consistent or inconsistent dimension. Significantly better performance was observed when initial learning display appeared in 2D than in 3D. Particularly, the participants showed difficulties in flexible usage of spatial information presented in 3D especially if the dimensional information in the testing phase also was 3D and required mental rotation. The present study indicates that spatial map presented in 2D may be more useful than 3D in driving situations in which acquired spatial information from navigating device, such as GPS, and location of driver continuously changes.

• Korean Institute of Interior Design Journal
• /
• v.26 no.5
• /
• pp.83-92
• /
• 2017

This research is about the characteristics of the saccades that occurring in the process of observing the spatial. The size of the saccades is the visual activity for acquiring the information, and the search trace that left by the spatial visitor. Reviewed over the saccade through the analysis of observation process that appeared in the eye-tracking experiment of sports store from the department store, the saccade is defined as the sight movement in the process of finding a component to view in the spatial. If some spatial component induces saccade, and able to know which specific component acquired through the saccade, then the designer will have a clue which able to provide the spatial desired by the consumer. The results of analyzing the process in the deriving the spatial component and saccade characteristic from industrial space, can be summarised as follows. The first, the average fixed number of [IN].[OUT] zone appeared similarly, and it leads to knowing that the time used for attention with one frequency is about 0.3 seconds. Second, there were more saccades toward [$IN{\rightarrow}OUT$] (13 persons, 76.5%) than [$OUT{\rightarrow}IN$] (4 persons, 23.5%). The Los Angeles area has lots of interesting things to watch, so it able to thinks to begins with small saccade and then occur to bigger saccade activity to find new interests shortly after [OUT] saccade. Third, according to time range changes, keep eyes on the characteristics of saccade, [IN].[OUT] frequency has slightly decreased the changes of viewing time, but there was no significant change in an average number of observations. This means that the frequency and the number of observations are decreased together. Therefore, it can be seen that the amount of information to be acquired (frequency) is decreased (count) as the observation time elapses.

• ETRI Journal
• /
• v.33 no.4
• /
• pp.589-599
• /
• 2011

This paper presents an image description and matching scheme using synthetic features for a recommendation service. The recommendation service is an example of smart search because it offers something before a user's request. In the proposed extraction scheme, an image is described by synthesized spatial and statistical features. The spatial feature is designed to increase the discriminability by reflecting delicate variations. The statistical feature is designed to increase the robustness by absorbing small variations. For extracting spatial features, we partition the image into concentric circles and extract four characteristics using a spatial relation. To extract statistical features, we adapt three transforms into the image and compose a 3D histogram as the final statistical feature. The matching schemes are designed hierarchically using the proposed spatial and statistical features. The result shows that each feature is better than the compared algorithms that use spatial or statistical features. Additionally, if we adapt the proposed whole extraction and matching scheme, the overall performance will become 98.44% in terms of the correct search ratio.

• Journal of the Korean housing association
• /
• v.12 no.1
• /
• pp.67-75
• /
• 2001

There were the rites and customs in building of the traditional houses. The purpose of this study is to search the meaning of the building rites, and to search the spatial structure and meaning of the traditional houses through the rites as establishing the true dwelling. The traditional houses show the oppositional structure of the sacred and profane through the rites and customs of the building as the communication with the gods and men. The traditional houses are the center of which the gods of four sides defined and have the cardinal points and vertical axis which has the mythical and symbolic meaning.