• The Journal of Society for e-Business Studies
• /
• v.12 no.3
• /
• pp.211-234
• /
• 2007

In e-business, XML is a major format of data and it is essential to efficiently process queries against XML data. XML query caching has received much attention for query performance improvement. In employing XML query caching, some efficient technique of cache replacement is required. The previous techniques considered as a replacement unit either the whole query result or the path in the query result. The former is simple to employ but it is not efficient whereas the latter is more efficient and yet the size difference among the potential victims is large, and thus, efficiency of caching would be limited. In this paper, we propose a new technique where the element in the query result is are placement unit to overcome the limitations of the previous techniques. The proposed technique could enhance the cache efficiency to a great extent because it would not pick a victim whose size is too large to store a new cached item, the variance in the size of victims would be small, and the unused space of the cache storage would be small. A technique of XML semantic cache replacement is presented which is based on the replacement function that takes into account cache hit ratio, last access time, fetch time, size of XML semantic region, size of element in XML semantic region, etc. We implemented a prototype XML semantic cache system that employs the proposed technique, and conducted a detailed set of experiments over a LAN environment. The experimental results showed that our proposed technique outperformed the previous ones.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.315-318
• /
• 2002

대부분의 의료 영상 관리 시스템이 의료 영상의 저장, 전송 등의 기본적인 기능만 지원될 뿐 상위 응용 계층에서 내용기반 검색이 지원되지 않고 있다. 본 논문에서는 이를 위해 내용 기반 검색 기능을 지원하는 의료 영상 검색 시스템을 설계 및 구현한다. 의료 영상 검색 시스템은 질의 이미지의 내용기반 검색을 위해 색-공간, 질감, 모양 특징에 의한 유사 비교 기법을 사용하고 각각의 유사 비교 검색에 의해 생성된 결과 집합들을 통할하고 최종 결과 제시를 위해 복합 질의문 계획 생성 알고리즘을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.292-294
• /
• 1998

멀티미디어 데이터의 중요성과 활용도가 증가하면서, 멀티미디어 데이터를 데이터베이스에서 표현하고 처리하려는 연구가 이루어지고 있다. 하지만, 멀티미디어 데이터를 기존의 데이터베이스에서 처리할 때, 데이터를 분류할 명확한 기준이 없고, 또한 질의어에서 데이터를 표현하고 처리하는 능력이 없으므로 두 가지 사항을 고려해야 한다. 본 논문은 멀티미디어 데이터를 데이터베이스에서 처리하기 위해 필요한 데이터의 모델링 기법을 사용해서 멀티미디어 데이터의 객체를 분류하다. 다음으로, 분류된 멀티미디어 데이터를 SQL에서 지원하기 위해서, 객체간의 시간적, 공간적 관계를 표현할 수 있는 문법들을 제시하고 사용자 질의 결과를 어떻게 나타낼 것인가에 대한 방안을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.782-784
• /
• 2003

시퀀스로부터 원하는 패턴을 효율적으로 검색하는 것은 타임 시리즈 분석이나 네트웍 침입 탐지와 같은 응용 환경에서 필수적이다. 예로서, 특정한 이벤트가 발생할 때마다 이벤트의 유형과 발생 시각을 기록하는 네트웍 이벤트 관리 시스템을 생각해보자. 네트웍 이벤트들의 연관 관계를 발견하기 위한 전형적인 질의 형태는 다음과 같다: "CiscoDCDLinkUp이 발생한 후 20초 이내에 MLMStatusUP이 발생하며 그 후 40초 이내에 CiscoDCDLinkUP이 발생하는 모든 경우를 검색하라." 이 논문은 위와 같은 질의를 효율적으로 처리할 수 있는 방안으로 빈도수 기반, 조인 기반, 트리 순회 기반의 검색 기법들을 제시한다.기법들을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.49-54
• /
• 2008

질의응답시스템에서 사용자 질의로 입력된 자연어문장을 완벽하게 분석하는 것은 쉬운 일이 아니며, 사용자의 질의 의도의 불명확성으로 키워드 여러 개의 질의문이 존재할 수 있다. 본 논문에서는 질의를 하기 전에 사용자가 안게 되는 자연어 질의문의 작성 부담감을 줄이고, 키워드만으로 자신이 원하는 질의문을 선택할 수 있는 시스템을 제안하고자 한다. 제안 시스템은 평서문에서 자동으로 질의문을 생성한다. 질의문 생성은 장문형질의문생성과 단문형질의문생성으로 구분하며, 장문형질의문은 문장의 전체형태를 유지하면서 특정고유명사를 질의하는 것이고, 단문형질의문은 주어진 고유명사를 질의하는 최소한의 요소를 갖춘 단순 형태의 질의 문장이다. 또한 제안 시스템은 생성된 질의문이 유한 해답을 도출할 수 있는 의미있는 질의문을 선별하는 과정을 포함한다. 본 논문에서 제안한 방식이 사용자에게 의미있는 질의문을 제시하여주고 사용자가 원하는 질의문을 선택하게 함으로써 검색의 시간단축과 자연어문장 질의어 자체에 대한 고민을 해소시킬 수 있다. 또한 이는 자연어 문장처리의 한계를 극복할 수 있는 시스템을 구현할 수 있는 기반을 마련한 것이다.

• The KIPS Transactions:PartD
• /
• v.15D no.1
• /
• pp.1-14
• /
• 2008

This paper is on query processing in the mobile devices where memory capacity is limited. In case that a query against a large volume of XML data is processed in such a mobile device, techniques of fragmenting the XML data into chunks and of streaming and processing them are required. Such techniques make it possible to process queries without materializing the XML data in its entirety. The previous schemes such as XFrag[4], XFPro[5], XFLab[6] are not scalable with respect to the increase of the size of the XML data because they lack proper memory management capability. After some information on XML fragments necessary for query processing is stored, it is not deleted even after it becomes of no use. As such, when the XML fragments are dynamically generated and infinitely streamed, there could be no guarantee of normal completion of query processing. In this paper, we address scalability of query processing over dynamic XML fragment stream, proposing techniques of deleting information on XML fragments accumulated during query processing in order to extend the previous schemes. The performance experiments through implementation showed that our extended schemes considerably outperformed the previous ones in memory efficiency and scalability with respect to the size of the XML data.

• Journal of the Korean Geographical Society
• /
• v.35 no.2
• /
• pp.321-340
• /
• 2000

삶의 질을 구성하는 사회공간적 요소들은 현실 세계의 각 영역들, 즉 물질적, 생태적, 상징적 영역들에 상응하는 입지. 환경, 장소라는 3가지 개념들로 범주화될 수 있다. 이들은 삶의 질의 구체적 내용들, 즉 기본수요에의 접근, 생태적 안전의 보장, 그리고 공동체적 정체성의 확보와 관련된다. 본 논문은 이와 같이 ‘삶의 질’을 위한 공간을 3가지 영역으로 유형화하고, 이의 구체적 지표들을 설정하여, 대구시민들을 대상으로 설문조사한 결과를 분석하였다. 또한 본 논문은 이러한 3가지 사회공간적 요소들을 종합적으로 고려하는 공동체의 개념을 제시하고, 삶의 질을 고양시키기 위한 공동체적 생활정치를 강조한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.107-109
• /
• 2000

최근에 데이터베이스 혹은 그 응용분야에서 이미지 데이터와 같은 멀티미디어 정보 처리에 대한 관심이 고조되고 있다. 따라서 이미지 데이터를 효율적으로 저장하고, 사용자가 원하는 질의 결과를 신속히 제공하는 것이 중요한 연구분야이다. 본 연구에서는 이미지 데이터에 대한 질의를 처리하기 이한 이미지 데이터로부터의 정보 추출과 데이터 인덱싱 방법에 관하여 논하고, 구축된 인덱싱 구조에 효율적인 질의 처리가 가능하도록 VP(Vantage Point)를 이용하여 영역질의를 처리하는 방법을 제시하였다. 또한 실험을 통하여 제안된 방법의 효율성을 나타내었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.61-63
• /
• 2002

최근 무선 환경에서 객체의 공간정보를 얻을 수 있는 기술들이 발전함에 따라 이동 객체를 대상으로 하는 여러 응용 시스템들이 등장하였다 이런 응용들의 요구사항을 만족시키기 위해서는 연속적으로 변화하는 이동 객체의 공간 정보를 저장 및 관리 할 수 있어야 하며 다양한 사용자 질의를 처리해야 한다. 그리나 기존의 이동객체 데이터베이스에 대한 연구는 실세계의 사용자 질의 처리시 질의 대상이 되는 객체나 간을 제한한다는 단점이 있다. 따라서 이 논문에서는 연속적으로 변화하는 이동 객체의 공간 정보를 관리하기 위한 데이터베이스 구조를 제시하고 이를 기반으로 사용자 질의 처리를 위한 시공간 이동 객체 연산자를 설계한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05c
• /
• pp.1535-1538
• /
• 2003

웹 상의 데이터 교환 표준으로 XML이 등장한 이래 XML 데이터를 관계 DBMS에 저장하고 질의 처리를 수행하는 기법에 관한 연구가 활발히 수행되고 있다. 전통적인 데이터베이스에서처럼 단일 또는 복수개의 XML문서에 대한 XML 질의를 통해 XML 뷰를 정의할 수 있고 이는 질의 처리 성능 향상을 위해 웹 환경에서 실체화될 수 있다. 본 논문에서는 XML 데이터를 관계 DBMS에 저장하였을 때 XML 질의의 결과를 실체뷰로 캐쉬하였다가 동일 질의가 반복될 때 캐쉬를 이용한 응답을 수행하기 위한 XML 뷰 실체화 모델을 세 가지 제시하고 비교, 평가한다.