• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.358-360
• /
• 2001

본 논문에서는 내용기반 영상검색중 객체기반검색 방법에 대해 다룬다. 먼저 색상과 질감정보가 동일한 영역을 VQ알고리즘을 이용해 군집화 함으로써 동일한 영역을 추출하는 새로운 영상분할기법을 제안하고, 분할 후에 분할에 사용된 색상과 질감정보, 객체간의 위치정보와 영역크기정보를 가지고 객체간 유사도를 판별하여 영상을 검색한다. 이 때 사용되는 색상의 범위의 몇 개의 주요한 색상으로 표시하기 위해 색상테이블을 사용하고 인간의 인지도에 의해 다시 그룹화 함으로써 계산량과 데이터저장의 효율성을 높인다. 영상검색시에는 질의 영상의 관심객체와 비교대상이 되는 데이터베이스 영상의 여러 객체와의 유사성을 판단하여 영상간의 유사도를 계산하는 일대다 매칭 방법(One Object to Multi Objects Matching)과 질의 영상의 여러 객체와 데이터베이스영상의 여러 객체간의 유사도를 판단하는 다대다 매칭 방법(Multi Objects to Multi Objects Matching)을 제안한다. 또한, 제안된 시스템은 고속검색을 실현하기 위해 주요한 색상값을 키(key)색인화 해서 일치가능성이 없는 영상들은 1차적으로 제거함으로써 검색시간을 줄일 수 있도록 했다.

• Journal of Korea Multimedia Society
• /
• v.4 no.5
• /
• pp.423-429
• /
• 2001

In this paper, we propose the improved method for retrieving images with DC element of DCT that is used in image compression such as JPEG/MPEG. The existing method retrieves images with DC of fixed block size DCT. In this method, the increase in the block size results in faster retrieving speed, but it lessens the accuracy. The decrease in the block size improves the accuracy, however, it degrades the retrieving speed. In order to solve this problem, the proposed method utilizes the variable block size DCT. This method first determines the existence of object regions within each block, and then creates an image region table. Based on this table, it determines the size of each block, following a simple rule; decrease the block size in the object regions, and increase the block size in the background regions. The proposed method using variable block size DCT improves about 15% in terms of the accuracy. Additionally, when there rarely exist images of same pattern, it is able to retrieve faster only by comparing the image region patterns.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.3
• /
• pp.306-310
• /
• 2008

XQuery is a new recommendation for XML query. As an efforts for extending XQuery capabilities XML insertion and deletion are being studied and its standardization are going on. Initially XML databases are developed simply for XML document management. Now their functions are extending to OLTP. In this paper we are adding updating functions to XQuery processing system that is developed only for XQuery retrievals. We suggest the structure of tables, numbering schemes for hierarchical structures, and the methods for SQL translations for XQuery updates.

• The KIPS Transactions:PartD
• /
• v.13D no.5 s.108
• /
• pp.651-660
• /
• 2006

Algorithms for mining association rules based on the Apriori algorithm use the hash tree data structure for storing and counting supports of the candidate frequent itemsets and the most part of the execution time is consumed for searching in the hash tree. The DHP(Direct Hashing and Pruning) algorithm makes efforts to reduce the number of the candidate frequent itemsets to save searching time in the hash tree. For this purpose, the DHP algorithm does preparative simple counting supports of the candidate frequent itemsets. At this time, the DHP algorithm uses the direct hash table to reduce the overhead of the preparative counting supports. This paper proposes and evaluates an efficient hashing mechanism for the direct hash table $H_2$ which is for pruning in phase 2 and the hash tree $C_k$, which is for counting supports of the candidate frequent itemsets in all phases. The results showed that the performance improvement due to the proposed hashing mechanism was 82.2% on the maximum and 18.5% on the average compared to the conventional method using a simple mod operation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.3 no.2
• /
• pp.433-445
• /
• 1999

Today's Web tends to change from simple guideline to more complex information Provider based on large amount of data, enabling a better understanding of the objects. It provides various information retrieval techniques. Therefore, these data have to be stored and maintained in a database system for efficiency and consistency. But database system absolutely requires systematic and consistent management techniques. As a consequence, a high trained and well-educated person should do it. In this paper, we design and implement a tool for easy and reliable database table creation and management on the web. If users log in this system, they can get a list of tables created by themselves and will find a hyper link per each table. Futhermore, they can view and manage it's contents.

• Journal of Korea Multimedia Society
• /
• v.11 no.7
• /
• pp.905-913
• /
• 2008

Many heterogeneous XML documents are being widely used with the increasing employment of XML, and the importance of data structure research for more efficient document management has been growing steadily. We propose a query processing technique which uses parent node information in a partitioned inverted index tree. The searching efficiency of these heterogeneous documents is greatly influenced by the number of query processing and the amount of target data sets in many ways. Therefore, considering these two factors is very important for designing a data structure. First, our technique stores parent node's information in an inverted index table. Then using this information, we can reduce the number of query processing by half. Also, the amount of target data sets can be lessoned by using partitioned inverted index table. Some XML documents collected from the Internet will be used to demonstrate the new method, and its high efficiency will be compared with some of the existing searching methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.454-456
• /
• 2005

최근에 파일 공유 애플리케이션을 개발하는데 있어 클라이언트-서버(client-sewer) 모델의 문제점을 해결하기 위해 피어-투-피어(peer-to-peer) 모델이 각광 받고 있다. 대표적일 P2P 기반 파일 공유 시스템으로 넵스터, 그누텔라등이 있다. 그러나 이 시스템들은 각각 중앙 집중적 제어, 혹은 브로드캐스팅에 의한 과도한 네트워크 트래픽 발생 등 확장성 문제를 발생시킨다. 이런 문제점을 해결하기 위해 울트라피어 및 동적 라우팅 기법을 사용하지만 여전히 rare 파일에 대한 높은 응답시간과 검색의 낮은 신뢰성 문제점들을 해결할 수 없다. 본 논문에서는 popular 파일과 rare 파일에 대한 검색을 구분하여 popular 파일을 기존의 그누텔라 검색 방법을 사용하고 rare 파일 검색을 제안하는 새로운 DHT 알고리즘을 사용하도록 한다. 특히 제안하는 DHT 알고리즘은 기존의 DHT 알고리즘들과 달리 일반 노드가 아닌 울트라피어들만으로 구성함으로서 검색 비용, 노드 조인과 리브 비용, 핑거 테이블의 엔트리 수를 매우 줄임으로서 효과적이고 확장적이라 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.321-324
• /
• 2006

일반적으로 Oracle과 같은 RDBMS에서 클라이언트가 데이터베이스를 접근하거나 관리하기 위해서는 RDBMS 서버에 리스너가 실행되어야 한다. 리스너는 네트워크를 이용해 클라이언트에서 서버로 연결하기 위한 네트워크 관리자로서, 수행정보의 전송 및 관리 기능을 수행한다. 이에 반해, 정보검색시스템에서의 시스템 기동 및 폐쇄, 데이터의 관리는 온라인이 아닌 오프라인 작업으로 이루어지는 것이 보통이다. 이는 각 시스템이 추구하는 것이 관리와 검색으로 각각 다르기 때문에 구조적인 차이가 존재한다. 정보검색관리시스템 KRISTAL은 기본적으로 정보검색엔진기반의 DBMS를 적용하였기 때문에 데이터베이스 관리도구 자체가 엔진과 밀결합된 형태가 아닌, 별도의 API로 제공되기 때문에 클라이언트가 온라인상으로 서버에게 관리 기능을 요청할 수 없는 단점이 있다. 이에 본 논문에서는 KRISTAL기반 데이터베이스 관리를 위한 KRISTAL 리스너를 제안한다. KRISTAL 리스너는 RDBMS 리스너의 일반적인 기능뿐만 아니라 KRISTAL 데이터베이스 검색 데몬 프로세스 관리, 스키마 및 테이블 관리, 백업관리, 분산검색 데몬 등 온라인으로 KRISTAL 서버를 제어할 수 있는 관리 기능을 제공한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1109-1114
• /
• 2002

본 논문에서는 멀티 에이전트 모델에서의 정보 검색 서비스 지원에 있어 이동 에이전트의 이주 호스트(이하 노드) 자동 탐색, 이주 순위 결정 및 검색 적중률 분석을 통한 보다 정확한 정보 서비스 지원을 위해 메타 데이터를 이용한 네이밍 에이전트를 설계한다. 기존의 이동 에이전트 시스템에서는 이동 에이전트가 이주할 노드의 IP와 포트번호 또는 CORBA 구현 저장소에 등록된 구현 객체의 이름 등을 사용자가 직접 지정해주어야 함으로써, 이주 대상 노드에 대한 구현 객체 연결을 위해 물리적인 정보들을 반드시 알고 있어야 하는 단점이 있다. 따라서, 본 논문에서는 각 네이밍 서비스별로 구현 객체 관련 정보들을 메타 데이터 테이블에 저장 및 관리하고, 사용자 입력 검색 키워드에 대한 해당 구현 객체의 객체 참조자를 반환하는 네이밍 에이전트를 설계한다. 설계된 네이밍 에이전트는 메타 데이터를 이용하여 정확한 정보 검색을 수행하기 위한 노드 이주를 지원하고, 이를 통해 다양한 사용자의 요구에 따른 정보 검색 정확도의 향상은 물론 이동 에이전트의 순회 검색 수행 시간의 단축 및 한정된 네트웍 환경에서의 트래픽 감소를 유도한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2002.11a
• /
• pp.667-671
• /
• 2002

It is very difficult to extract the words fitted for the purpose in spite of the great importance of efficient keyword extraction in information retrieval systems because there are many compound words. For example, AC machine is not able to search compound keywords from a single keyword. The DER structure solves this problem, but there remains a problem that it takes too much time to search keywords. Therefore a DERtable structure based on these methods is proposed in this dissertation to solve the above problems in which method tables are added to the existing DER structure and utilized to search keywords.