• Title/Summary/Keyword: Access tree

Search Result 299, Processing Time 0.029 seconds

Design and Implementation of the Spatial Data Cache Based on Agents for Providing Mobile Map Services (모바일 지도 서비스를 위한 에이전트 기반의 공간 데이터 캐쉬의 설계 및 구현)

  • Lim, Duk-Sung;Lee, Jai-Ho;Hong, Bong-Hee
    • The KIPS Transactions:PartD
    • /
    • v.10D no.2
    • /
    • pp.175-186
    • /
    • 2003
  • Mobile clients like a PDA need a cache and a spatial index to search and access map data efficiently. When a server transmits spatial objects to a mobile client which has a low storage capacity, some of them can be duplicated in a cache of the mobile client. Moreover, the cost for strong added data in the cache and reconfiguring spatial index is very high in the mobile client with low computing power. The scheme for processing duplicated objects and disturbing tasks of the mobile client which has low computing power is needed. In this paper, we classfy the method for strorng duplicated objects and present the scheme for the both caching objects and reconfiguring a spatial index of cached objects using the clipping technique. We propose the caching system based on an agent in order to distribute the overhead of a mobile client as well as to provide efficiently map services. We design and implement it, and evaluate the performance.

Realization of signifiers and mathematics understanding: Focused on the elapsed time (기표의 구현과 수학적 이해: 경과시간을 중심으로)

  • Han, Chaereen
    • The Mathematical Education
    • /
    • v.60 no.3
    • /
    • pp.249-264
    • /
    • 2021
  • This article is devoted to investigating young learners' understanding of elapsed time from socio-cultural perspectives. The socio-cultural perspective benefits to access and personalize mathematics learning as how to have a mathematical object to be able to realize signifiers with the help of many other mathematical words and mediators. In terms of the realization of signifiers, I analyzed performances on elapsed time tasks of students in Grades 3 (n=115) and interviewed focal students. Quantitative analysis on students' performance identified that students perform differently when the task provided with the analog clock signifier. It suggested that students might think in a different way upon the given signifier even for the same elapsed time, especially when given as the analog clock. Qualitative analysis on focal students' interviews visualized how the students' understanding were different by displaying individual realization trees on elapsed time. The particular location of the analog clock signifier on each realization tree provided a personalized explanation about low performance on the task with analog clock signifier. The finding suggested that the realization of a specific signifier could be a key point in elapsed time understanding. I discussed why a majority of students face difficulty in elapsed time learning indicated analog clock and the advantage of moving elapsed time strands to higher grades in the school mathematics curriculum.

High-Performance FFT Using Data Reorganization (데이터 재구성 기법을 이용한 고성능 FFT)

  • Park Neungsoo;Choi Yungho
    • The KIPS Transactions:PartA
    • /
    • v.12A no.3 s.93
    • /
    • pp.215-222
    • /
    • 2005
  • The efficient utilization of cache memories is a key factor in achieving high performance for computing large signal transforms. Nonunit stride access in computation of large DFTs causes cache conflict misses, thereby resulting in poor cache performance. It leads to a severe degradation in overall performance. In this paper, we propose a dynamic data layout approach considering the memory hierarchy system. In our approach, data reorganization is performed between computation stages to reduce the number of cache misses. Also, we develop an efficient search algorithm to determine the optimal tree with the minimum execution time among possible factorization trees considering the size of DFTs and the data access stride. Our approach is applied to compute the fast Fourier Transform (FFT). Experiments were performed on Pentium 4, $Athlon^{TM}$ 64, Alpha 21264, UtraSPARC III. Experiment results show that our FFT achieve performance improvement of up to 3.37 times better than the previous FFT packages.

An Efficient Spatiotemporal Index Unifying Temporal and Spatial Dimensions (시간과 공간의 단일화를 통한 효율적 시공간 색인)

  • Sin, Ye-Ho;Kim, Dong-Ho;Ryu, Geun-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.9
    • /
    • pp.1039-1051
    • /
    • 1999
  • 시공간 데이타베이스는 현실세계의 객체에 대하여 효율적인 공간 관리와 이력 관리를 지원한다. 이러한 시공간 데이타베이스는 시간차원과 공간차원이라는 이질적 데이타 공간을 관리하여야 하는 대단히 복잡한 시스템이다. 따라서 데이타에 대한 효율적 접근 방법에 대한 연구가 필수적이며, 이는 효율적 색인 기법의 개발을 통하여 이룰 수 있다. 그러나 시공간 데이타에 대한 접근방법 연구는 거의 이루어지지 않고 있으며 극소수의 사례들마저도 공간 객체의 이력 개념을 지원하는 것이 아니라 멀티미디어 객체의 상대적 시간만을 지원하고 있다. 따라서 이 논문에서는 공간 데이타의 이력을 표현하는 시공간 데이타에 대하여 효율적으로 색인하기 위한 방안으로서 시간과 공간을 단일화된 색인 영역으로 통합하는 단일화된 시공간 색인 모델을 제시하고, 이를 기존의 R-트리를 기반으로 확장한 색인을 설계 및 구현하였으며, 아울러 다양한 유형의 시공간 연산에 대한 색인의 성능을 평가하였다.Abstract Spatiotemporal databases are able to support an efficient spatial management as well as historical management for an object in the real world. It is very complex to manage these two dimensions why there exists on difference of inborn property of temporal and spatial dimensions. Therefore an efficient access method should be studied, and it can be done by means of development of efficient indexing technology.However, there is a few related work in the research of access methods of spatiotemporal data. Also the previous works do not support the concept of history for spatial object, and only support the relative time among multimedia objects. Therefore, in this paper, we propose a unified Spatiotemporal index model as an efficient index for Spatiotemporal data. And we not only design Spatiotemporal index that has been extended to historical management facility on the basis of conventional R-tree, but also implement it. Finally we have evaluated performance of index for the various kinds of Spatiotemporal operations.

Design of Data Exchange Technique for Power Facilities Monitoring using Augmented Reality (증강현실을 이용한 전력 설비 모니터링 시스템의 데이터 교환 기법 설계)

  • Kim, Donghyun;Kim, Seoksoo
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.11
    • /
    • pp.16-22
    • /
    • 2020
  • Since it is difficult for individual power producers and non-professionals who lack basic knowledge to control, manage, and operate facilities through EMS (Energy Management System), augmented reality and virtual reality monitoring systems are applied. However, in the existing systems, data access efficiency is inferior due to the process of analyzing column values for analog signal values collected from sensors and converting data after combining the columns. In addition, high-speed operation processing is difficult due to a large number of indexes for accommodating access patterns for various analog signal waveforms. Therefore, in this paper, a bitmap generator is inserted into a non-tree structure to convert the data collected from power facilities into physical property information, and the converted information is encrypted with a common key, so that the resources for the resources shared between each device are We propose a method of exchanging data for an augmented reality-based power system that is controlled by measurement.

A Research of the Status of Nature Classrooms in Parks in Seoul and Suggestion of Improvement Plans (서울시 공원 내 자연학습장 현황 분석과 개선방안)

  • 송지선;이은희
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.31 no.6
    • /
    • pp.41-52
    • /
    • 2004
  • Recently, park usage for environmental education has gained popularity in Seoul. Therefore this study was performed by analyzing the status and problems of nature classrooms in neighborhood parks and citizen's parks that are located in residential areas in Seoul, and then by suggesting improved methods and user programs. The results of this study are summarized as follows. 1) 18 out of 281 neighborhood parks and citizen's parks have nature classrooms in Seoul. Facilities of nature classroom are comprised of direction signs, plant name card, pond, pavilion, pergola, bench, green house, waste baskets, lighting, drinking fountain and others. However, they have many problems in terms of quality. Nature classrooms were classified into three types according to their location in each park. Among the three types, the most popular type was the one that is a part of a park A Total of 479 species of plant (155 species in tree, 324 species in herb) were planted in nature classrooms. There are many kinds of environmental education user programs, but these are not connected with the nature classrooms. Most nature education programs in nature classrooms were self-guided. 2) The Problems that appeared were the featureless place composition, a lack of programs related to nature classrooms, access restriction to certain natured areas, and so on. 3) Finally, this study suggests some solutions to the problems of nature classrooms in urban parks. The solutions include full access to the parks, the creation of diverse theme, and setting up interesting panel and leaflets in order to encourage more active self-guided education.

A Streaming XML Parser Supporting Adaptive Parallel Search (적응적 병렬 검색을 지원하는 스트리밍 XML 파서)

  • Lee, Kyu-Hee;Han, Sang-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1851-1856
    • /
    • 2013
  • An XML is widely used for web services, such as SOAP(Simple Object Access Protocol) and REST (Representational State Transfer), and also de facto standard for representing data. Since the XML parser using DOM(Document Object Model) requires a preprocessing task creating a DOM-tree, and then storing it into memory, embedded systems with limited resources typically employ a streaming XML parser without preprocessing. In this paper, we propose a new architecture for the streaming XML parser using an APSearch(Adaptive Parallel Search) on FPGA(Field Programmable Gate Array). Compared to other approaches, the proposed APSearch parser dramatically reduces overhead on the software side and achieves about 2.55 and 2.96 times improvement in the time needed for an XML parsing. Therefore, our APSearch parser is suitable for systems to speed up XML parsing.

Effective Streaming of XML Data for Wireless Broadcasting (무선 방송을 위한 효과적인 XML 스트리밍)

  • Park, Jun-Pyo;Park, Chang-Sup;Chung, Yon-Dohn
    • Journal of KIISE:Databases
    • /
    • v.36 no.1
    • /
    • pp.50-62
    • /
    • 2009
  • In wireless and mobile environments, data broadcasting is recognized as an effective way for data dissemination due to its benefits to bandwidth efficiency, energy-efficiency, and scalability. In this paper, we address the problem of delayed query processing raised by tree-based index structures in wireless broadcast environments, which increases the access time of the mobile clients. We propose a novel distributed index structure and a clustering strategy for streaming XML data which enable energy and latency-efficient broadcast of XML data. We first define the DIX node structure to implement a fully distributed index structure which contains tag name, attributes, and text content of an element as well as its corresponding indices. By exploiting the index information in the DIX node stream, a mobile client can access the wireless stream in a shorter latency. We also suggest a method of clustering DIX nodes in the stream, which can further enhance the performance of query processing over the stream in the mobile clients. Through extensive performance experiments, we demonstrate that our approach is effective for wireless broadcasting of XML data and outperforms the previous methods.

A Study on MEC Network Application Functions for Autonomous Driving (자율주행을 위한 MEC 적용 기능의 연구)

  • Kang-Hyun Nam
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.3
    • /
    • pp.427-432
    • /
    • 2023
  • In this study, MEC (: Multi-access Edge Computing) proposes a cloud service network configuration for various tests of autonomous vehicles to which V2X (: Vehicle to Everything) is applied in Wave, LTE, and 5G networks and MEC App (: Application) applied V2X service function test verification of two domains (operator (KT, SKT, LG U+), network type (Wave, LTE (including 3G), 5G)) in a specific region. In 4G networks of domestic operators (SKT, KT, LG U+ and Wave), MEC summarized the improvement effects through V2X function blocks and traffic offloading for the purpose of bringing independent network functions. And with a high level of QoS value in the V2X VNF of the 5G network, the traffic steering function scenario was demonstrated on the destination-specific traffic path.

A Study on the Meaning of Zelkova serrata as a Medium of Place Memory - Focused on the Natives of the Village and the Migrant of Keangnam Apartment in Dogok-dong - (장소기억의 매개로서 느티나무의 의미 고찰 - 역말 원주민과 도곡동 경남아파트 이주민을 중심으로 -)

  • Hamm, Yeon-Su;Sung, Jong-Sang
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.39 no.3
    • /
    • pp.42-55
    • /
    • 2021
  • This study investigated the memories of the natives and the migrants who had been living with the 760-year-old Zelkova serrata located in the Keangnam Apartment Complex in Dogok 1-dong. Place memory is a newly illuminated concept since the 1980s, and is also used as a new research methodology for studying and recording multi-layered memories left in a place based on feelings and traces of vivid memories. The urban development of Gangnam, which began in the 1970s, quickly changed rural to apartment complexes. The natives of Yeokmal were scattered throughout the country, and new migrants moved in. In the process, zelkova serrata was managed in different ways from time to time, and residents also establish relationship in different ways. Natives used to take a rest in the tree or swing at Dan-o, and recognized it as a place to receive the god during the village ritual. In other words, they shared the entire process of life and death and were given various roles depending on the lives of the residents. It is also a direct experience that was experienced in detail and a place where collective memories of residents are melted. On the other hand, with the construction of Keangnam Apartment, the management of zelkova tree has become stricter, making it impossible for migrants to access. Migrants have come to enjoy zelkova serrata visually, and the annual Yeokmal Traditional Festival makes common memories in the city. In addition, many people personified trees and received mental comfort. In addition, the nature of the old big tree was highlighted in the background of the city, and the symbol of "uniqueness and speciality" was newly formed, which led to the formation of pride and attachment. Through the memories of the two subjects' zelkova tree, we were able to examine the memories of the tree value, and management of protected tree in the city.