• Journal of KIISE:Databases
• /
• v.31 no.6
• /
• pp.624-640
• /
• 2004

Recently, with the rapid development of location-based techniques, index structures to efficiently manage moving objects have been required. In this paper, we propose a new spatio-temporal index structure that supports a future position retrieval and minimizes a update cost. The proposed index structure combines an assistant index structure that directly accesses current positions of moving objects with KDB-tree that is a space partitioning access method. The internal node in our proposed index structure keeps time parameters in order to support the future position retrieval and to minimize a update cost. Moreover, we propose new update and split methods to maximize the space utilization and the search performance. We perform various experiments to show that our proposed index structure outperforms the existing index structure.

• Journal of KIISE:Databases
• /
• v.33 no.5
• /
• pp.538-550
• /
• 2006

XML Keyword search enables us to get information easily without knowledge of structure of documents and returns specific and useful partial document results instead of whole documents. Element level query processing makes it possible, but computational complexity, as the number of documents grows, increases significantly overhead costs. In this paper, we present document-level ranking scheme over XML documents which predicts results of element-level processing to reduce processing cost. To do this, we propose the notion of 'keyword proximity' - the correlation of keywords in a document that affects the results of element-level query processing using path information of occurrence nodes and their resemblances - for document ranking process. In benefit of document-centric view, it is possible to reduce processing time using ranked document list or filtering of low scored documents. Our experimental evaluation shows that document-level processing technique using ranked document list is effective and improves performance by the early termination for top-k query.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.34-36
• /
• 2002

단말기 페이징이란 특정한 이동 단말장치의 정확한 위치를 결정하는 과정을 말한다. 페이징 비용은 단말기를 찾기 위한 페이징 사이클의 수와 검색되는 셀의 수에 비례한다.본 논문에서는 이러한 페이징 비용을 감소시키기 위하여, 실생활에서 단말기 사용자의 이동 패턴이 일정하다는 가정 하에 Shortest-Distance-First 방식에 단말기 사용자의 이동경로 이력 리스트를 부가한 이동경로 기반의 페이징 기법을 제안하고 폴링 사이클의 수와 폴링 시그널의 수 관점에서 시뮬레이션을 통해 기존 SDF 단말기 페이징 기법과 성능을 비교 분석한다. 시뮬레이션 결과를 통하여 제안된 방식이 폴링 사이클과 폴링 시그널의 수를 감소시킴을 보여준다

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.74-76
• /
• 2000

공간 데이터와 같은 대용량의 데이터를 처리하는 시스템이나 다수의 클라이언트의 요구가 발생하는 시스템에서는 데이터에 대한 처리 비용 및 전용 비용으로 인한 서버 사이드의 병목 현상 및 질의 처리 속도의 저하라는 문제점을 갖는다. 본 논문에서는 이러한 문제점을 개선하기 위한 방법으로 미들웨어인 C-C Connector의 Method 및 프로토콜을 제안한다. 제안하는 C-C(Client To Client) Connector는 질의의 분석과 CIT(Client Information)의 검색을 통하여 인접한 클라이언트들의 캐쉬 데이터를 이용한 질의 처리의 가능 여부를 판단하며 인접 클라이언트와 요구 클라이언트 사이의 Connection을 형성함으로서 클라이언트-클라이언트의 질의 처리 및 데이터 전송 기능을 지원한다. 그리고 이러한 기능의 지원을 위한 서버, C-C Connector, 클라이언트 사이에서 수행되어지는 질의 처리의 프로토콜을 정의한다. 제안된 C-C Connector의 Method 및 프로토콜은 서버 사이드의 처리 비용을 현재 서버에 접속중인 클라이언트들에게 분배함으로서 서버 사이드의 병목현상과 질의 처리 시간의 지연이라는 문제점을 개선할 수 있으며 클라이언트 사이드에서의 반응 속도의 향상과 현재 연결된 시스템의 처리 성능을 최대한 활용할 수 있다는 장점을 갖는다.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.1 no.2
• /
• pp.37-43
• /
• 1998

This paper presents a KITSAT-3 image catalog browse and distribution system. The access time and easy-to-use concept of the system should be highlighted in order for satellite image users to browse and order the required images as quickly and easily as possible. In general, users want to enter their image search conditions in the simplest ways and to display the search results which can be interpreted intuitively. The KITSAT-3 image catalog browse and distribution system was developed to satisfy the users' requirements with the minimum system installation cost.

• Journal of Internet Computing and Services
• /
• v.7 no.6
• /
• pp.1-10
• /
• 2006

A software development using components reuse is an useful method to reduce the software development cost. But a retrieval method by the keyword and category classifications is difficult to search an exact matching component due to components complexity in component reuse. Therefore, after different existing methods are examined and analyzed, an effective classification and retrieval method using XML specifications and the system architecture of components integrated management based on it are presented. Many discording elements of DTD which is component meta-expression exist in components retrieval. To compensate it, this retrieval method using estimations of precision and concision is effective one to catch considerable matching preference components. This method makes possible to retrieve suitable components having better priority due to searching similar matching components that are difficult in an existing keyword matching method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.304-306
• /
• 2004

생물정보학에서 서열의 유사성을 예측하는 것은 가장 중요한 문제 중의 하나이다. 염기 서열의 유사성을 검색하는 유용한 검색도구들에는 BLAST와 FASTA 등이 있으며 이러한 도구들은 새로운 유기체에 대한 실제 염기 서열을 필요로 한다. 이 경우 서열을 얻기 위한 sequencing 작업이 필요로 하며 시간적인 면에 있어서 상당한 비용을 요구한다. 본 논문에서는 sequencing 작업을 하지 않고 간단한 실험에서 얻을 수 있는 부분적인 Sequence 정보만을 대상으로 데이터 베이스에서 검색을 할 수 있는 두 개의 RIFLE(Rapid Identification of Microorganisms by Fragment Length Evaluation), MSMP(Maximum Site Matching Problem) 알고리즘을 구현하고 실험을 통해 두 알고리즘을 비교 평가한다. 실험결과 RIFLE 알고리즘이 수행 속도 면에서 빠른 반면 MSMP가 산출한 결과에 비해서 신뢰성이 떨어짐을 확인하였다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.7 no.2
• /
• pp.16-32
• /
• 2002

효율적인 데이타마트 정보의 축척과 질의 정보 추출을 위한 연관 마이닝 방법을 적용하여 검색 속도를 빠르게 할 수 있도록 테이블을 생성하고 고객의 속성별 가중치와 선호기준을 입력받아 선호 점수를 계산하여 점수가 높은 과목을 우선적으로 검색할 수 있도록 기존 연관 알고리즘에서 사용한 단일 항목 입력 데이터 구조를 확장하여 다중 항목 연관 알고리즘(Multiple Item Association Mining : MIAM)을 이용하여 생성된 연관 검색 유형 테이블을 데이터베이스캐시화를 설계하였다. 동일한 알고리즘에서도 데이터베이스캐시 시스템을 적용한 시스템의 질의 처리 수행속도가 우수성을 이용하여 설계함으로써 효율적인 웹 서버 기능을 수행할 수 있음과 동시에 데이터베이스 캐싱의 주요 이점인 효율성 증대, 속도 향상, 비용절감의 효과를 얻을 수 있으므로 연구 설계하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.163-165
• /
• 2001

오늘날 인터넷은 중앙 집중식 웹서버로 컨텐츠들을 서비스하는 방식을 주로 택하고 있으며, 이용자들은 저마다의 홈페이지 서버를 갖길 원하고 있다. 그러나 이런 중앙 집중식 서비스방적을 사용했을 경우 비용적인 측면과 유지 보수 관리적인 문제로 인해 사용자들의 욕구를 제대로 해결해주지 못하고 있다. 본 논문에서는 중앙집중형 웹 컨텐츠 서비스가 아닌 순수한 Peer to Peer 방식의 웹 서비스를 할 수 있는 P2P 웹서버의 개발을 소개하고자 한다. 기본 알고리즘은 Gnutella Protocol을 기본으로 하였으며, 여기에 웹서버를 두고 Gnutella Protocol에서 사용되는 Header외에 웹서버의 존재유무를 파악할 수 있도록 별도로 정의된 Header를 사용하여 쉽게 웹서버의 기능유무 및 위치추적을 가능하게 하였으며, 또한 기존의 Gnutella Protocol과도 호환성을 지니고 있다. 위치 추적 및 검색엔진은 Gnutella Protocol과 유사한 방식을 택했으며, 멀티미디어 파일의 검색 및 업/다운로드가 가능하고, 웹문서의 검색후 원하는 문서를 서비스한다. 즉 Peer가 검색엔진과 클라이언트 및 웹서버의 역할을 동시에 수행하는 순수 P2P 웹 서비스를 개발한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.1
• /
• pp.25-32
• /
• 2003

As one of a new generation of industries, biotechnology is currently spotlighted, and is creating new research and industrial areas that can be readily combined with information technology. Among them, virtual screening is a method for new drug design which uses computer simulation to virtually design active drug candidates for special disease. In this paper, we present a distributed system for virtual screening, called DVSF(Distributed Virtual Screening Facilities). DVSF is designed and developed to perform virtual screening efficiently on logically distributed idle or strategic resources in a small or medium scale laboratory.