• The KIPS Transactions:PartD
• /
• v.12D no.4 s.100
• /
• pp.543-552
• /
• 2005

As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. The disk-based spatial indexing techniques, however, cannot direct apply to main memory databases, because the main purpose of disk-based techniques is to reduce the number of disk accesses. In main memory-based indexing techniques, the node access time is much faster than that in disk-based indexing techniques, because all index nodes reside in a main memory. Unlike disk-based index techniques, main memory-based spatial indexing techniques must reduce key comparing time as well as node access time. In this paper, we propose an efficient spatial index structure for main memory-based databases, called Tmr-tree. Tmr-tree integrates the characteristics of R-tree and T-tree. Therefore, Nodes of Tmr-tree consist of several entries for data objects, main memory pointers to left and right child, and three additional fields. First is a MBR of a self node, which tightly encloses all data MBRs (Minimum Bounding Rectangles) in a current node, and second and third are MBRs of left and right sub-tree, respectively. Because Tmr-tree needs not to visit all leaf nodes, in terms of search time, proposed Tmr-tree outperforms R-tree in our experiments. As node size is increased, search time is drastically decreased followed by a gradual increase. However, in terms of insertion time, the performance of Tmr-tree was slightly lower than R-tree.

• Journal of the Institute of Convergence Signal Processing
• /
• v.15 no.4
• /
• pp.176-182
• /
• 2014

This paper introduces the development of global fringe search (GFS) software for preprocessing of Daejeon Correlator. In case of the VLBI observation, a observer conducts the observation for the reference sources with strong and point-like radio stars on schedule in order to confirm the well-observedness of the radio source by the radio telescope. The correlator performs the correlation for the reference sources to detect the fringe completely. We developed the GFS software by calculating the precise delay time between each observatory based on specific observatory. Then, this software calculates the precise delay time by using the delay model (correlator model) of reference source and information of time offset between the Hydrogen Maser frequency standard and GPS (Global Positioning System) clock located in each observatory through the correlation preprocessing. In order to confirm the performance of the developed software, experiments were carried out for the reference sources and target sources observed by the KaVA (KVN and VERA Array). Experimental results show that the GFS software has effectively good performance by finding the precise delay time offset according to the comparison between the compensated delay time offset and one without compensation.

• Journal of KIISE:Databases
• /
• v.33 no.4
• /
• pp.396-408
• /
• 2006

Moving object databases manage a large amount of past location data which are accumulated as the time goes. To retrieve fast the past location of moving objects, we need index structures which consider features of moving objects. The KDB-tree has a good performance in processing range queries. Although we use the KDB-tree as an index structure for moving object databases, there has an over-split problem in the spatial domain since the feature of moving object databases is to increase the time domain. Because the over-split problem reduces spatial regions in the MBR of nodes inverse proportion to the number of splits, there has a problem that the cost for processing spatial-temporal range queries is increased. In this paper, we propose the dynamic split strategy of the KDB-tree to process efficiently the spatial-temporal range queries. The dynamic split strategy uses the space priority splitting method for choosing the split domain, the recent time splitting policy for splitting a point page to maximize the space utilization, and the last division policy for splitting a region page. We compare the performance of proposed dynamic split strategy with the 3DR-tree, the MV3R-tree, and the KDB-tree. In our performance study for range queries, the number of node access in the MKDB-tree is average 30% less than compared index structures.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.20 no.5
• /
• pp.107-112
• /
• 2020

Recently, unstructured data is rapidly being produced based on web-based services. NoSQL systems and key value stores that process unstructured data as key and value pairs are widely used in various applications. In this paper, a study was conducted on a skip list used for in-memory data management in an LSM-tree based key value store. The skip list used in the key value store is an insertion-based skip list that does not allow overwriting and processes all changes only by inserting. This behavior can support Multi-Version Concurrency Control (MVCC), which can simultaneously process multiple read/write requests through snapshot isolation. However, since duplicate keys exist in the skip list, the performance significantly degrades due to unnecessary node visits during a list traverse. In particular, serious overhead occurs when a range query or scan operation that collectively searches a specific range of data occurs. This paper proposes a newly designed Stride SkipList to reduce this overhead. The stride skip list additionally maintains an indexing pointer for the last node of the same key to avoid unnecessary node visits. The proposed scheme is implemented using RocksDB's in-memory component, and the performance evaluation shows that the performance of SCAN operation improves by up to 350 times compared to the existing skip list for various workloads.

• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.468-483
• /
• 2001

In order to enhance the performance, cursor stability, which is a variant of isolation lvel 2 in relational DBMSs, has been widely used in place of isolation level 3, which uses strict two phase locking. However, cursor stability is much less usable in object-relational DBMSs (ORDBMSs) because navigational applications in ORDBMSs can suffer from critical inconsistency problems such as dangling pointers, lost updates, and reading inconsistent complex objects. In this paper, we propose a new isolation level, navigation stability, that prevents the inconsistency problems of cursor stability for navigational applications, while avoiding significant degradation of the concurrency of level 3. First, we analyze the inconsistency problems of cursor stability for navigational applications. Second, we define navigation stability as an extension of cursor stability and show that it solves those inconsistency problems of cursor stability in ORDBMSs. For workloads consisting of transactions of long duration, compared with level 3, the throughput of navigation stability is enhanced by up to 200%; the average response time reduced by as much as 55%; and the abort ratio reduced by as much as 77%. From these results, we conclude that navigation stability is a useful isolation level in ORDBMSs that can be used in place of isolation level 3 to improve the performance and concurrency without significantly sacrificing consistency.

• Journal of the Korea Computer Graphics Society
• /
• v.27 no.2
• /
• pp.1-11
• /
• 2021

In a virtual environment, a 3D workspace and 3D interaction are possible, but most virtual reality applications use a 2D color picker. This paper implements a 3D color picker based on 3D color space in a virtual environment, and compares color selection performance with the existing 2D color picker. The 3D color picker is intuitive by using the 3D color space as it is, and it can position the 3D pointer at a specific point in the color space using a controller, which is a virtual reality device, so a user can select a color in one step. On the other hand, the 2D color picker has the advantage of being familiar with existing users who work with colors in a computer environment, but has a disadvantage that requires several steps of user interaction since it has to set color properties through 2D interfaces. Based on user experiments, we confirmed the usefulness of a 3D color picker in addition to a 2D color picker in a virtual environment, and it was possible to perform natural 3D work in a virtual environment using the 3D color picker.

• Journal of IKEEE
• /
• v.25 no.4
• /
• pp.782-785
• /
• 2021

In this paper, we propose a personalized cooling management system with thermal imaging camera. The proposed equipment uses a thermal imaging camera to control the amount of cold air and the system according to the difference between the user's skin temperature before and after the procedure. When the skin temperature is abnormally low, the cold air supply is cut off to prevent the possibility of a safety accident. It is economical by replacing the skin temperature sensor with a thermal imaging camera temperature measurement, and it can be visualized because the temperature can be checked with the thermal image. In addition, the proposed equipment improves the sensitivity of the sensor that measures the distance to the skin by calculating the focal length by using a dual laser pointer for the safety of a personalized cooling management system to which a thermal imaging camera is applied. In order to evaluate the performance of the proposed equipment, it was tested in an externally accredited testing institute. The first measured temperature range was -100℃~-160℃, indicating a wider temperature range than -150~-160℃(cryo generation/USA), which is the highest level currently used in the field. In addition, the error was measured to be ±3.2%~±3.5%, which showed better results than ±5%(CRYOTOP/China), which is the highest level currently used in the field. The second measured distance accuracy was measured as below ±4.0%, which was superior to ±5%(CRYOTOP/China), which is the highest level currently used in the field. Third, the nitrogen consumption was confirmed to be less than 0.15 L/min at the maximum, which was superior to the highest level of 6 L/min(POLAR BEAR/USA) currently used in the field. Therefore, it was determined that the performance of the personalized cooling management system applied with the thermal imaging camera proposed in this paper was excellent.

• 대한공업교육학회지
• /
• v.34 no.2
• /
• pp.128-160
• /
• 2009

Narratively I have described interactions between two teachers performing an introduction to the engineering class with various situations such as place, teacher, student and subject. I have specifically illuminated a three-dimensional narrative inquiry space embracing the culture of the university, the college of engineering and the ABEEK(Accreditation Board of Engineering Education of Korea)program. The result of the study is as follows: First, in order to stimulate the students' motivation, the teachers have to make not only their class PowerPoint slides match the size of the classroom, but the content of the slides must be condensed with core concepts. They also should utilized some video clips to empower students' interest in the subject within their classrooms. Second, the teachers should do various class activities in the classroom. Instead of spending most of the class time with his/her explanation, it would be advantageous for the teachers to allow the students to perform a task in class. Third, the teachers should ask their students about assignments which are helping students' understanding of the subject and planning of their future. Lastly, the teachers need to design the mid-term and the final tests inducing the students' motivation. Those tests also must test students' creativity and insight of the subject. Thus, the test should consist of an interpretive exercise and an essay type of item thus reducing the multiple choice types of items. There are several limitations to the study. First it is difficult to generalize what we found here because it is a case study. Second, we could not study in depth the effect of the interaction between the two teachers who were performing the introduction to the engineering course during the academic semester. Third, this study just probed into the difficulties of teaching the course. Hence, we have to understand more by focusing on each issue such as adapting to a new learning environment as a student from abroad, a practical experience boosting the students' interest in the introduction to the engineering course, also a practical experience on process based learning-versus result based learning, and an effective management of the student team presentation etc.