• Spatial Information Research
• /
• 제18권5호
• /
• pp.93-105
• /
• 2010

근린 공간(Spatial Neighborhoods)이란 특정 공간과 상호 관계성을 가지는 주위의 공간들이다. 공간 관계성이 있는 근린 지역을 찾는 3차원 공간질의는 공간을 분석함에 있어서 기본적인 기능이다. 이와 관련하여 다양한 공간 관계성을 갖는 근린 공간을 찾는 연구 방법들이 제안되어 왔으며, 본 연구에서는 인접성에 기반을 둔 근린 지역을 찾는 연구 방법을 제안한다. 제안된 방법은 인접성을 표현하는 위상학적 데이터를 다양한 위상학적 데이터 모델 중 네트워크 기반 위상학적 데이터 모델을 적용하여 구축하고, 이에 Dijkstra 알고리즘을 기반으로 한 3차원 인접성 공간질의 알고리즘을 적용하여 하여 인접성 기반의 근린 공간을 찾는 방법이다. 이를 토대로 특정 공간으로부터 인접성에 관한 순차 분석 (Order Analysis) 결과를 가시화 하고 활용 방안을 모색하였다. 본 연구는 3차원 공간에서 인접성에 관한 특정 공간객체를 찾기 위한 3차원 인접성 공간질의(3D Spatial Query) 연산자를 구현하는데 목적이 있으며, 연구의 목표는 효율적인 3차원 인접성 공간질의를 위해 1) 네트워크 기반 위상학적 데이터 모델을 이용하여 인접성을 표현한 3차원 네트워크 데이터를 구축하고, 이에 2) 3차원 인접성 공간질의 알고리즘을 적용하여 인접성 기반 근린 공간을 찾는 3차원 공간질의 연산자를 구현하는 것이다.

• Journal of Information Science Theory and Practice
• /
• 제8권4호
• /
• pp.67-86
• /
• 2020

Information need has been one of the main motivations for a person using a search engine. Queries can represent very different information needs. Ironically, a query can be a poor representation of the information need because the user can find it difficult to express the information need. Query Expansion (QE) is being popularly used to address this limitation. While QE can be considered as a language-independent technique, recent findings have shown that in certain cases, language plays an important role. Arabic is a language with a particularly large vocabulary rich in words with synonymous shades of meaning and has high morphological complexity. This paper, therefore, provides a review on QE for Arabic information retrieval, the intention being to identify the recent state-of-the-art of this burgeoning area. In this review, we primarily discuss statistical QE approaches that include document analysis, search, browse log analyses, and web knowledge analyses, in addition to the semantic QE approaches, which use semantic knowledge structures to extract meaningful word relationships. Finally, our conclusion is that QE regarding the Arabic language is subjected to additional investigation and research due to the intricate nature of this language.

• 한국정보통신학회논문지
• /
• 제15권7호
• /
• pp.1525-1530
• /
• 2011

다양한 센서들로부터 실시간으로 수집되는 데이터를 분석, 처리해야하는 유비쿼터스 환경의 다양한 응용서비스(모니터링 서비스)를 개발하기 위해서는 반드시 연속질의 처리 방법이 요구된다. 기존 연구에서 연속질의는 대부분 간격질의와 영역질의만으로 표현되고, 이러한 질의에 대한 처리 기법들이 제시되었다. 그러나 연속질의의 종류는 매우 다양하며, 속성 조건, 공간 조건, 시간 조건의 결합을 통해 표현될 수 있다. 이 논문에서는 연속질의의 종류를 분류하고, 여러 조건들의 결합을 통해 표현 가능한 연속질의 모델을 제안하고자 한다. 이 논문은 연속질의를 표현하는 질의 모델을 제안함으로써, 연속질의 처리를 위한 다양한 후속 연구에 대한 방향을 제시하는데 기여하였다.

• 정보처리학회논문지D
• /
• 제10D권3호
• /
• pp.399-406
• /
• 2003

웹 상에서 XML 문서가 표준으로 자리잡아감에 따라 웹 질의 언어에 대한 연구가 활발히 진행 중이다. 그리고, UML은 객체지향 분석과 설계의 편과를 표현하기 위한 그래픽 언어이다 따라서, 본 연구에서는 UML을 기반으로 한 XML 문서를 위한 그래픽 질의 언어(Graphical Query Language)론 제안한다. 본 연구는 XML 문서의 내용이 복잡하더라도 시각적인 형태의 사용으로 XML 문서의 질의 문법과 의미를 직관적으로 표현 가능하도록 한다. 그리고, XML 문서의 내용과 질의의 문법과 의미를 동일한 시각화를 적용함으로써 XML 문서의 객체지향 DBMS에 저장, 검색의 모든 과정을 일치시킬 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권2호
• /
• pp.154-173
• /
• 2010

Database outsourcing is unavoidable in the near future. In the scenario of data stream outsourcing, the data owner continuously publishes the latest data and associated authentication information through a service provider. Clients may register queries to the service provider and verify the result's correctness, utilizing the additional authentication information. Research on On-line Stream Analytics (OLSA) is motivated by extending the data cube technology for higher multi-level abstraction on the low-level-abstracted data streams. Existing work on OLSA fails to consider the issue of database outsourcing, while previous work on stream authentication does not support OLSA. To close this gap and solve the problem of OLSA query authentication while outsourcing data streams, we propose MDAHRB and MDAHB, two multi-dimensional authentication approaches. They are based on the general data model for OLSA, the stream cube. First, we improve the data structure of the H-tree, which is used to store the stream cube. Then, we design and implement two authentication schemes based on the improved H-trees, the HRB- and HB-trees, in accordance with the main stream query authentication framework for database outsourcing. Along with a cost models analysis, consistent with state-of-the-art cost metrics, an experimental evaluation is performed on a real data set. It exhibits that both MDAHRB and MDAHB are feasible for authenticating OLSA queries, while MDAHRB is more scalable.

• 디지털융복합연구
• /
• 제12권5호
• /
• pp.255-261
• /
• 2014

본 논문은 모바일 웹앱 환경에서의 N-스크린 활용에 관한 연구를 통하여 향후 모바일 웹앱 환경에서 제이쿼리 모바일 기반의 시스템 설계 및 구현을 제안하는데 있다. 현재 클라우드 컴퓨팅 시대에서 대표적인 서비스 형태가 N-스크린이다. N-스크린 시대를 가속화 시키는 요인은 사용자들이 모든 디바이스들에 대하여 만능의 기능을 요구하고 있다. 그러나 이러한 상황은 동일한 사용자 경험을 원하는 이용자들의 욕구에 반하는 것이며 N-스크린 시대는 이러한 이질적인 서비스를 용납하지 않는다. 따라서 본 연구에서는 제이쿼리 모바일 환경에서 N-스크린 기반의 영화예매 시스템을 구현하여 파일럿 시스템 분석 및 설계의 구조와 프레임워크를 제시하고자 한다.

• 한국통신학회논문지
• /
• 제22권8호
• /
• pp.1782-1789
• /
• 1997

인터넷에서 분산 정보를 검색하는 대부분의 시스템들은 사용자가 요구하는 검색 용어의 의미를 반영하지 못해 관련된 정보를 정확히 찾지 못하고 있다. 본 논문에서는 정보 검색 성능을 향상시키는 방안으로 검색 용어의 의미를 반영할 수 있는 용어 분포에 기반한 자동화된 질의어 확장을 제안한다. 먼저, 사용자가 부여한 질의어와 전체 문서에서 용어의 중요도를 반영한 가중치(weight)를 계산하고, LSI의 SVD기법을 이용해 모든 문서에서 질의어와 유사하게 출현하는 용어의 분포를 측정하여, 이들 수치와 질의어 용어의 유사성을 측정하였다. 또한 자동적으로 추가할 용어를 줄이기 위한 방안을 연구하였으며 본 논문에서 제안한 방법을 사용해 검색 성능을 평가하였다.

• 한국경영과학회지
• /
• 제27권4호
• /
• pp.29-39
• /
• 2002

The transaction tables of the existing association algorithms have two column attributes : It is composed of transaction identifier (Transaction_id) and an item identifier (item). In this kind of structure, as the volume of data becomes larger, the performance for the SQL query statements came applicable decreases. Therefore, we propose advanced association rules algorithm of n-items which can transact multiple items (Transaction_id, Item 1, Item 2…, Item n). In this structure, performance hours can be contracted more than the single item structures, because count can be computed by query of the input transaction tables. Our experimental results indicate that performance of the n items structure is up to 2 times better than the single item. As a result of this paper, the proposed algorithm can be applied to internet shopping, searching engine and etc.

• 한국IT서비스학회지
• /
• 제12권3호
• /
• pp.331-343
• /
• 2013

In RFID systems, the anti-collision algorithm is being improved to recognize Tag's ID within recognition area of the reader quickly and efficiently. This paper focuses on Tag collision. Many studies have been carried out to resolve Tag collision. This paper proposes a new N-ary Query Tree Algorithm to resolve more than Tag collision simultaneously, according to the value of m(2 ~ 6). This algorithm can identify more tags than existing methods by treating a maximum 6 bit collision, regardless of the continuation/non-continuation Tag's ID patterns. So, it extracts maximumly different $2^6$ bit patterns per single prefix in recognition process. The performance of N-ary Query Tree Algorithm is evaluated by theoretical analysis and simulation program.

• 전기학회논문지
• /
• 제59권2호
• /
• pp.445-451
• /
• 2010

This paper presents a threshold adaptation based voice query transcription scheme for music information retrieval. The proposed scheme analyzes monophonic voice signal and generates its transcription for diverse music retrieval applications. For accurate transcription, we propose several advanced features including (i) Energetic Feature eXtractor (EFX) for onset, peak, and transient area detection; (ii) Modified Windowed Average Energy (MWAE) for defining multiple small but coherent windows with local threshold values as offset detector; and finally (iii) Circular Average Magnitude Difference Function (CAMDF) for accurate acquisition of fundamental frequency (F0) of each frame. In order to evaluate the performance of our proposed scheme, we implemented a prototype music transcription system called AMT2 (Automatic Music Transcriber version 2) and carried out various experiments. In the experiment, we used QBSH corpus [1], adapted in MIREX 2006 contest data set. Experimental result shows that our proposed scheme can improve the transcription performance.