• Title/Summary/Keyword: KDB

Search Result 25, Processing Time 0.024 seconds

Spatio-Timporal Index Structure for Retrieving Future Positions of Moving Objects (이동 객체의 미래 위치 검색을 위한 시공간 색인 구조)

  • Seo, Dong-Min;Bok, Kyoung-Soo;Yoo, Jae-Soo
    • Annual Conference of KIPS
    • /
    • 2003.11c
    • /
    • pp.1395-1398
    • /
    • 2003
  • 최근 위치기반 기술의 급속한 발전으로 인하여 이동 객체를 효율적으로 관리하기 위한 색인 구조의 필요성이 증가하고 있다. 본 논문에서는 KDB-트리를 기반으로 하는 새로운 형태의 시공간 색인 구조인 TPKDB-트리 (Time Parameterized KDB-Tree)를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화 하여 이동 객체 검색의 효율성을 증가시키고 노드 내에 포함되어 있는 이동 객체의 변화를 시간에 대한 파라미터로 유지함으로서 효율적으로 이동 객체의 미래 위치 검색을 지원한다. 또한, 공간활용도를 최대화하기 위해 EFP 분할 (Enhanced First Division Splitting) 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 실험을 통해 다른 색인 구조차의 성능 비교를 수행한다.

  • PDF

Spatio-Temporal Index Structure based on KDB-Tree for Tracking Positions of Moving Objects (이동 객체의 위치 추적을 위한 KDB-트리 기반의 시공간 색인구조)

  • Seo Dong-Min;Bok Kyoung-Soo;Yoo Jae Soo;Lee Byoung-Yup
    • Journal of Internet Computing and Services
    • /
    • v.5 no.4
    • /
    • pp.77-94
    • /
    • 2004
  • Recently, the needs of index structure which manages moving objects efficiently have been increased because of the rapid development of location-based techniques. Existing index structures frequently need updates because moving objects change continuatively their positions. That caused entire performance loss of the index structures. In this paper, we propose a new index structure called the TPKDB-tree that is a spatio-temporal index structure based on KDB-tree. Our technique optimizes update costs and reduces a search time for moving objects and reduces unnecessary updates by expressing moving objects as linear functions. Thus, the TPKDB-tree efficiently supports the searches of future positions of moving objects by considering the changes of moving objects included in the node as time-parameter. To maximize space utilization, we propose the new update and split methods. Finally, we perform various experiments to show that our approach outperforms others.

  • PDF

데이터방송 서버 기술

  • 박승운
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2001.05a
    • /
    • pp.159-169
    • /
    • 2001
  • 데이터 방송을 위한 서버시스템 소개, -Data Controller, - PSI/PSIP/SI Table Generator,- Data Injector, 지원규격, - ATSC A90 Data Broadcasting Standard, - DVB MFP와 EN 301 192 데이터방송 규격, 적용현황, - KBS 기술연구소와 지상파 섭 공동 개발 진행중, - KDB에 위성 데이터 방송 서버 시스템 기술개발업체로 선정

  • PDF

A Study on the Spatial Indexing Scheme in Geographic Information System (지리정보시스템에서 공간 색인기법에 관한 연구)

  • 황병연
    • Spatial Information Research
    • /
    • v.6 no.2
    • /
    • pp.125-132
    • /
    • 1998
  • The I/O performance for spatial queries is extremely important since the handling of huge amount of multidimensional data is required in spatial databases for geographic information systems. Therefore, we describe representative spatial access methods handling complex spatial objects, z-transform B tree, KDB tree, R tree, MAX tree, to increase I/O performance. In addition, we measure the performance of spatial indexing schemes by testing against various realistic data and query sets. Results from the benchmark test indicates that MAX outperforms other indexing schemes on insertion, range query, spatial join. MAX tree is expected to use as index scheme organizing storage system of GIS in the future.

  • PDF

Design and Implementation of the dynamic hashing structure for indexing the current positions of moving objects (이동체의 현재 위치 색인을 위한 동적 해슁 구조의 설계 및 구현)

  • 전봉기
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1266-1272
    • /
    • 2004
  • Location-Based Services(LBS) give rise to location-dependent queries of which results depend on the positions of moving objects. Because positions of moving objects change continuously, indexes of moving object must perform update operations frequently for keeping the changed position information. Existing spatial index (Grid File, R-Tree, KDB-tree etc.) proposed as index structure to search static data effectively. There are not suitable for index technique of moving object database that position data is changed continuously. In this paper, I propose a dynamic hashing index that insertion/delete costs are low. The dynamic hashing structure is that apply dynamic hashing techniques to combine a hash and a tree to a spatial index. The results of my extensive experiments show the dynamic hashing index outperforms the $R^$ $R^*$-tree and the fixed grid.

Building of Database Retrieval System based on Knowledge (지식기반 데이터베이스 검색 시스템의 구축)

  • 박계각;서기열;임정빈
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.11a
    • /
    • pp.450-453
    • /
    • 1999
  • In this paper, the cooperative retrieval system to interface between users and DB, image data and knowledge-based database(KDB), being formed in a linguistic knowledge expression, of system is presented. Conventional database retrieval systems provide the data only in case that the data exactly corresponding with users' requirements exist in these systems, but don't in other cases. In order to resolve this problem, if the data users require are not in existence, this system shows the data and image information which are approximate with knowledge-based database materialized by fuzzy clustering and allocation of linguistic label.

  • PDF

Index Structure for Efficient Similarity Search of Multi-Dimensional Data (다차원 데이터의 효과적인 유사도 검색을 위한 색인구조)

  • 복경수;허정필;유재수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.97-99
    • /
    • 2004
  • 본 논문에서는 다차원 데이터의 유사도 검색을 효과적으로 수행하기 위한 색인 구조를 제안한다. 제안하는 색인 구조는 차원의 저주 현상을 극복하기 위한 벡터 근사 기반의 색인 구조이다. 제안하는 색인 구조는 부모 노드를 기준으로 KDB-트리와 유사한 영역 분할 방식으로 분할하고 분할된 각 영역은 데이터의 분포 특성에 따라 동적 비트를 할당하여 벡터 근사화된 영역을 표현한다. 따라서, 하나의 노드 안에 않은 영역 정보를 저장하여 트리의 깊이를 줄일 수 있다. 또한 다차원의 특징 벡터 공간에 상대적인 비트를 할당하기 때문에 군집화되어 있는 데이터에 대해서 효과적이다 제안하는 색인 구조의 우수성을 보이기 위해 다양한 실험을 통하여 성능의 우수성을 입증한다.

  • PDF

An Efficient Indexing Technique for Time-evolving Moving Spatial Data (시공간 이동객체들을 위한 효율적인 색인 기법)

  • Kang, So-Young;Yang, Sung-Bong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.205-209
    • /
    • 2006
  • 무선 네트워크의 기술 발달과 이동기기들의 많은 보급에 따라 GIS, LBS 등의 위치기반 서비스 등이 널리 사용되고 있다. 이러한 서비스를 수행하기위하여 방대한 양의 이동 객체들의 효율적인 관리, 검색에 대한 연구가 많이 이루어지고 있으며 이동 객체들의 특성과 사용목적에 따라 다양한 연구결과가 제시되고 있다. 본 논문에서는 시간에 따라 다양한 속도와 방향으로 이동하는 다차원 이동 공간 데이터를 위한 효율적인 색인 기법을 제시한다. 제안된 방법은 KDB-Tree와 QSF-Tree에 기반을 두고 있으며 색인 구조의 검색 성능을 향상시키기 위한 분할, 갱신 방법을 제시하여 시간에 따라 현재 속도와 방향이 다양하게 변화하는 데이터를 신속히 데이터를 색인하고 영역 질의 뿐만 아니라 미래 예측 질의에 대하여 현재 보유한 데이터 정보를 기반으로 미래 예측 결과를 신속히 산출할 수 있도록 한다.

  • PDF

안전보건명인 인터뷰 - 근로자의 건강과 안전은 기업 경영의 원동력, (주)경동나비엔 송탄공장 최종숙 주임

  • Kim, Seong-Dae
    • The Safety technology
    • /
    • no.188
    • /
    • pp.22-23
    • /
    • 2013
  • (주)경동나비엔은 1978년 3월에 설립된 우리나라의 대표적인 보일러 생산 업체로 1979년 송탄공장에서 국내 최초 콤팩트형 사각 기름보일러 '코로나 KDB-202'를 출시하면서 업계의 주목을 받기 시작했다. 또한 최근에는 북경, 상해, 미국 등으로 진출하며 명실 공히 글로벌 기업으로 비상하고 있다. 이 같은 화려한 회사소개를 차치하고서라도 (주)경동나비엔을 모르는 사람이 없을 것이다. (주)경동나비엔은 옛 사명인 '경동보일러'로 1990년대 초 중반 '아버님 댁에 보일러 놔드려야겠어요'라는 광고를 통해 대대적으로 브랜드를 알렸기 때문이다. 이후 2006년에는 경동나비엔으로 사명을 변경하고 온수기 난방, 냉방 공조, 홈네트워크 각방제어시스템으로 사업 영역을 확장하고, 콘덴싱 기술력으로 해외 1억 달러의 수출액을 달성하는 등 국내 보일러 업계의 선두를 유지하고 있다. 이러한 (주)경동나비엔은 사업장의 안전관리에 있어서도 남다른 두각을 드러내고 있다. 대규모 기계공장을 운영하고 있는 만큼 이에 대한 안전관리 기술과 노하우도 남다른 것이다. 이번호에서는 (주)경동나비엔의 안전보건을 책임지고 있는 최종숙 주임을 만나 구체적인 업무내용과 안전에 대한 소견을 들어본다.

  • PDF

A novel analytical solution of the deformed Doppler broadening function using the Kaniadakis distribution and the comparison of computational efficiencies with the numerical solution

  • Abreu, Willian V. de;Martinez, Aquilino S.;Carmo, Eduardo D. do;Goncalves, Alessandro C.
    • Nuclear Engineering and Technology
    • /
    • v.54 no.4
    • /
    • pp.1471-1481
    • /
    • 2022
  • This paper aims to present a new method for obtaining an analytical solution for the Kaniadakis Doppler broadening (KDB) function. Also, in this work, we report the computational efficiencies of this solution compared with the numerical one. The solution of the differential equation achieved in this paper is free of approximations and is, consequently, a more robust methodology for obtaining an analytical representation of ψk. Moreover, the results show an improvement in efficiency using the analytical approximation, indicating that it may be helpful in different applications that require the calculation of the deformed Doppler broadening function.