• Journal of KIISE:Databases
• /
• v.33 no.1
• /
• pp.1-11
• /
• 2006

It is possible to track the moving vehicle as well as to develop the location based services actively according to the progress of wireless telecommunication and GPS, to the spread of network, and to the miniaturization of cellular phone. To provide these location based services, it is necessary for an index technique to store and search too much moving object data rapidly. However the existing indices require a lot of costs to insert the data because they store every position data into the index directly. To solve this problem in this paper, we propose a buffer node operation and design a GU-tree(Group Update tree). The proposed buffer node method reduces the input cost effectively since the operation stores the moving object location data in a group, the buffer node as the unit of a non-leaf node. hnd then we confirm the effect of the buffer node operation which reduces the insert cost and increase the search performance in a time slice query from the experiment to compare the operation with some existing indices. The proposed tufter node operation would be useful in the environment to update locations frequently such as a transportation vehicle management and a tour-guide system.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.377-380
• /
• 2011

음악은 인류의 대표적인 예술로서 오랜 세월동안 사랑을 받아왔다. 그 오래된 세월만큼이나 인류가 만들어온 음악의 수는 방대하다. 방대한 음악이 IT기술의 발달과 인터넷의 확산을 통하여 온라인 음악시장을 형성하였고 음악은 디지털 음원으로 관리되게 되었다. 이러한 디지털 음원을 효과적으로 검색하기 위한 방법은 많이 연구되었다. 그리고 검색을 도와줄 대량의 디지털 음원 자료들을 저장하고 관리하는 기법에 관한 연구가 필요하다. 본 논문에서는 대용량 자료를 처리하는 기술로 관심 받고 있는 하둡을 통하여 이 문제를 연구하였다. 하둡의 맵리듀스, HDFS 그리고 HBase를 이용하여 음악 내용기반검색을 설계하였다. 본 시스템은 음악 검색 시스템을 관리하고 유지하는데 있어서 컴퓨팅자원을 절약함으로써 비용을 절감 효과를 얻을 수 있다.

• The KIPS Transactions:PartA
• /
• v.13A no.1 s.98
• /
• pp.1-10
• /
• 2006

For efficient searching in unstructured peer-to-peer systems, random walk was proposed and several replication methods have been studied to compensate for the random walk's low query success rate. This paper proposes an efficient replication scheme that improves the accuracy and speed of queries and reduces the cost by minimizing the number of replicas and by utilizing caches. In this scheme, hub nodes store only content's caches, and one of their neighbors stores the replica. By determining hubs with only limited and local information, we can adaptively generate caches and replicas in dynamic peer-to-peer networks.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.135-137
• /
• 2011

POS(Point of Sales) 시스템이란 매출을 발생시키는 유통업체 금전출납계에 설치되어 매장에서 발생하는 판매시점의 모든 정보를 실시간으로 수집, 가공, 처리, 저장하여 각 부문별 정보를 분석, 평가, 종합 할 수 있는 상품의 판매 결과를 기록하는 시스템이다. 다양한 업종에서 POS SYSTEM(주문 관리 시스템)의 도입으로 보다 효율적인 업무를 처리하고 있지만 기존의 획일적인 POS 시스템들은 고가의 전용장비를 이용하고 물리적인 제약으로 인하여 비용, 규모, 구성면에서 적합하지 않다. 본 논문에서 제안한 유비쿼터스 기반의 ZigBee 를 이용한 시스템은 휴대단말기의 무선제어 기술과 연계를 통해 여타 기술 대비 편리성, 재사용성 및 시스템 구축 비용의 절감을 통해 시스템의 효율성을 높일 것 이다. 또한 네트워크 단축 경로 검색 기술과 양방향 통합 리모콘 설계와 같은 유비쿼터스 기반의 ZigBee 기술을 통해 시스템의 부가가치를 높이는 등 산업에 보다 나은 발전을 가져오게 될 것으로 전망된다.

• Journal of the Korean Society for information Management
• /
• v.26 no.1
• /
• pp.185-214
• /
• 2009

The purpose of this study is aimed to clarify the usefulness of meta search system using Open API of library online catalog by constructing OPAC-based search system using Open API of library online catalog and meta search system using Open API of library online catalog, and comparing the usability of the two experimental search systems. As for usability, on the whole, it was higher in meta search system using Open API of library online catalog than OPAC-based search system using Open API of library online catalog, and there was statistically significant difference. Therefore, if libraries share and use enriched content which is provided through Open API for book search, which is opened by Internet bookstores, search engines and Web portals, it is expected that it will be helpful in enhancing bibliographic data, expanding subject access point, empowering subject search ability, extending meta search service, improving book availability, and reducing catalog cost.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.694-699
• /
• 2007

2D에서 3D로 이동하고 있는 현재의 GIS는 자료 크기가 기하급수적으로 커지고 이로 인해 처리속도가 느려지고 있으며 사용자의 실시간 렌더링(Rendering) 욕구는 커지고 있다. 대용량의 공간자료에 대한 처리속도, 3차원 처리기술, 가상현실 처리기술 등의 제약조건과 함께 3차원 GIS를 가시화하기 위해서는 방대한 데이터를 처리하기 위한 시간과 비용이 많이 과다하게 발생하는 문제점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 위성 및 항공으로부터 획득된 DEM 데이터를 이용하여 VRML로 가시화하여 3차원의 지형 정보를 생성하였다. 이렇게 생성된 지형 데이터에 LOD(Level of Detail) 기법을 통한 단순화 과정을 거쳐 3차원의 지형정보를 획득하고, 수치지도를 기반으로 한 모델링 및 텍스처 맵핑 과정을 통해 3차원의 도시 정보를 획득하게 된다. 이렇게 획득된 도시 정보에 3차원 공간적인 조건 및 검색을 가능하게 함으로써 언제 어디서든 누구나 쉽게 건물 및 도로에 대한 정보를 검색할 수 있도록 하였고, 네비게이션 및 시뮬레이션 기능을 추가한 웹 기반의 3차원 가상 도시를 구현하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1567-1570
• /
• 2002

PDA(Personal Digital Assistant)와 같은 Mobile 이동통신기기를 사용한 인터넷 쇼핑은 향후 E-Commerce 시장에서 가장 크게 확산되어질 한 분야로 부상되고 있다. 그러나 현재 인터넷상에 혼재 되어있는 수많은 정보에 대하여 Pocket PC 환경상의 제한된 Screen Size와 느린 통신 속도, 무선 인터넷 접속시의 높은 비용, 저장능력의 한계 등의 문제로 웹 브라우징을 통한 다량의 웹 데이터에 대한 확인과 검색이 어렵고, 사용자가 원하지 않는 정보 또한 산재되어 있어 개인화된 검색 서비스의 요구가 대두되고 있다. 본 연구에서는 PDA 및 Pocket PC를 이용하는 사용자의 관심도를 기준으로 보다 편리하고 효율적인 개인화 Interface의 제공 및 이를 이용한 손쉬운 웹 브라우징 방식을 제시한다. 또한 User 인터랙션 정보를 통해 피드백 함으로써 보다 완벽하게 사용자 개인별 취향에 접근할 수 있는 브라우징 기법을 제시한다.

• Annual Conference on Human and Language Technology
• /
• 2000.10d
• /
• pp.26-30
• /
• 2000

문서를 대표하는 단어를 추출하는 색인어 추출은 정보검색 시스템의 질을 좌우한다. 대부분의 색인어 추출 시스템은 명사를 추출하고 있으며, 가능한 모든 명사를 추출하고 있다. 이러한 방법은 불필요한 단어가 그 문장을 대표하는 색인어로 추출될 가능성이 높으며, 이는 정보 검색 시스템의 효율을 저하시킨다. 이를 해결하기 위해 품사 태깅이나 구문 해석 단계 등을 통해 불필요한 후보를 제거할 수 있지만, 태거를 구축하거나 구문 해석을 위해서는 많은 비용과 시간이 필요하다. 본 논문에서는 구문 형태소 단위의 형태소 해석에 기반한 색인어 추출 방법을 제안한다. 구문 형태소는 통사적/의미적으로 강한 공기 관계를 가지면서 문장에서 하나의 통사적 단위나 자질의 단위로 표현되기 때문에 구문 형태소내에 포함된 단어열들은 대부분 색인어가 될 수 없다. 이러한 방법을 이용하여, 형태소 해석 결과를 이용한 색인어 추출에서 발생하는 색인 오류를 제거함으로써 색인기의 성능을 높이는 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.112-114
• /
• 2001

지금까지 구축 된 공간 데이터들을 각 서버끼리 공유하여 유사한 내용의 공간정보구축을 위만 중복투자를 막고 공간데이터의 활용도를 높이는 방안이 시급하다. 멀티서버 환경에서의 공간데이터의 공유는 데이터의 보안과 사용자 편의성을 고려하여 뷰로 제공되고 관리되어질 수 있다. 분산 된 대용량의 공간데이터에 대해 복잡한 공간연산 처리를 감안한다면 멀티서버 환경에서는 공간 뷰의 실체화가 필수적이다. 본 논문에서는 멀티서버 환경에서의 공간데이터의 유통을 지원하고 공유 된 공간데이터에 대한 사용자 편의성과 네트웍 부하를 고려한 공간 뷰 실체화 기법을 제안한다. 확장 된 공간데이터 디렉토리 서비스(Extended Spatial Data Diretory Service)를 이용하여 각 서버가 공유하는 공간테이블에 대란 정보를 검색하고, 검색 된 징보를 바탕으로 로컬서버는 각 서버에에 직접 접속하여 필요한 영역의 데이터를 얻어 뷰를 생성한다. 이때 공유 공간데이터가 대용량 데이터임을 고려하여 로컬서버는 공간 뷰 성의에 대한 술어를 분리하여 뷰 질의 처리를 각각의 원격서버로 분산시켜 네트웍 부하와 서버의 질의처리 비용을 줄이고 공간 뷰 서버에 실제화 시킴으로써 뷰에 대한 질의처리시 각 서버로의 접근을 데비터의 접근을 줄여 사용자 응-답시간을 최소화한다.

• Journal of KIISE:Databases
• /
• v.31 no.2
• /
• pp.150-162
• /
• 2004

Moving objects have characteristics that they change continuously their positions over time. The movement of moving objects should be stored on trajectories for processing past queries. Moving objects databases need to provide spatio-temporal index for handling moving objects queries like combined queries. Combined queries consist of a range query selecting trajectories within a specific range and a trajectory query extracting to parts of the whole trajectory. Access methods showing good performance in range queries have a shortcoming that the cost of processing trajectory Queries is high. On the other hand, trajectory-based index schemes like the TB-tree are not suitable for range queries because of high overlaps between index nodes. This paper proposes new TR(Trajectory Riving)-tree which is revised for efficiently processing the combined queries. This index scheme has several features like the trajectory preservation, the increase of the capacity of leaf nodes, and the logical trajectory riving in order to reduce dead space and high overlap between bounding boxes of nodes. In our Performance study, the number of node access for combined queries in TR-tree is about 25% less than the STR-tree and the TB-tree.