• Journal of Korean Library and Information Science Society
• /
• v.33 no.2
• /
• pp.235-258
• /
• 2002

Since 1991 when the first Web pages wore placed on the internet, information access for numerous Web sites has developed new indexing methods which are different from traditional methods. This paper, as a basic research, deals with Web indexing(Website indexing). Embedded indexing providing basics of Web indexing is examined, and essential META tags used in Web indexing are reviewed in brief. Finally, all the important issues of Web indexing are investigated in detail.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.2 s.14
• /
• pp.67-79
• /
• 2005

For tracing tag locations, the trajectories should be modeled and indexed in a radio frequency identification (RFID) system. The trajectory of a tag is represented as a line that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. If a tag enters but does not leave a reader, its trajectory is represented only as a point captured at entry. Because the information that a tag stays in a reader is missing from the trajectory represented only as a point, it is impossible to find the tag that remains in a reader. To solve this problem we propose the data model in which trajectories are defined as intervals and new index scheme called the Interval R-tree. We also propose new insert and split algorithms to enable efficient query processing. We evaluate the performance of the proposed index scheme and compare it with the R-tree and the R*-tree. Our experiments show that the new index scheme outperforms the other two in processing queries of tags on various datasets.

• The KIPS Transactions:PartD
• /
• v.16D no.1
• /
• pp.1-10
• /
• 2009

One of major purposes of a RFID system is to track moving objects using tags attached to the objects. Because a tagged object has both location and time information expressed as the location of the reader, we can index the trajectory of the object like existing spatiotemporal objects. More efficient tracking may be possible if a spatiotemporal trajectory can be formed of a tag, but there has not been much research on tag trajectory indexes. A characteristic that distinguishes tags from existing spatiotemporal objects is that a tag creates a separate trajectory in each reader by entering and then leaving the reader. As a result, there is a trajectory interruption interval between readers, in which the tag cannot be located, and this makes it difficult to track the tag. In addition, the point tags that only enter and don't leave readers do not create trajectories, so cannot be tracked. To solve this problem, we propose a tag trajectory index called TR-tree (tag trajectory R-tree in RFID system) that can track a tag by combining separate trajectories among readers into one trajectory. The results show that TR-tree, which overcomes the trajectory interruption superior performance than TPIR-tree and R-tree.

• Proceedings of the Korean Society for Information Management Conference
• /
• 2013.08a
• /
• pp.105-111
• /
• 2013

KoreaMed MeSH 반자동 색인 시스템이 논문 제목, 초록 그리고 저자키워드를 활용하여 부여한 KoreaMed MeSH 체크태그와 NLM의 MeSH 색인전문가가 부여한 MEDLINE MeSH 체크태그와의 일치여부를 비교 분석하였다. KoreaMed 학술지중에서 MEDLINE에 등재된 15종 학술지의 2012년 마지막 호에 실린 논문 236편을 표본으로 선정하여 일치도를 분석한 결과 MEDLINE MeSH 체크태그와 KoreaMed MeSH 체크태그와의 일치율은 30.24%였다. 그러나 KoreaMed MeSH 체크태그를 기준으로 했을 경우 MEDLINE MeSH 체크태그와의 일치율은 84.24%에 달했다. 일치율은 종별이 가장 높았고, 동물명, 성별, 연령그룹순이었다. 연령그룹에 대하여 초록내 패턴을 발견하여 반자동색인 필터로 적용한다면 일치율을 높일 수 있다. 궁극적으로는 연구의 핵심적인 연구대상이나 재료를 특정적이고 구체적인 단어 혹은 MeSH로 표현하는 초록 작성 기술이 요청된다.

• Journal of KIISE:Databases
• /
• v.36 no.3
• /
• pp.198-214
• /
• 2009

Trajectories of RFID tags can be modeled as a line, denoted by tag interval, captured by an RFID reader and indexed in a three-dimensional domain, with the axes being the tag identifier (TID), the location identifier (LID), and the time (TIME). Distribution of tag intervals in the domain space is an important factor for efficient processing of a query for tracing tags and is changed according to arranging coordinates of each domain. Particularly, the arrangement of LIDs in the domain has an effect on the performance of queries retrieving the traces of tags as times goes by because it provides the location information of tags. Therefore, it is necessary to determine the optimal ordering of LIDs in order to perform queries efficiently for retrieving tag intervals from the index. To do this, we propose LID proximity for reordering previously assigned LIDs to new LIDs and define the LID proximity function for storing tag intervals accessed together closely in index nodes when a query is processed. To determine the sequence of LIDs in the domain, we also propose a reordering scheme of LIDs based on LID proximity. Our experiments show that the proposed reordering scheme considerably improves the performance of Queries for tracing tag locations comparing with the previous method of assigning LIDs.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.49-51
• /
• 2006

센서태그(Sensor Tag)는 기존의 RFID 태그의 특징을 그대로 유지하면서 사물의 온도 습도와 같은 정보를 추가로 획득하여 냉장 제품 등의 관리에 유용하게 사용 할 수 있는 태그이다. 이러한 센서태그에 의해 획득된 정보, 즉 센싱 데이터는 리더의 인식 영역 안에서만 획득할 수 있으며 센싱 데이터가 변화할 때마다 보고하거나 또는 주기적으로 보고를 하는 특징이 있다. 기존의 RFID 환경에서는 센싱 데이터를 단순히 속성 정보로 관리하므로 영역질의 등 센서태그 객체에 대한 질의를 처리하기 위해서 많은 연산이 필요하며 복합 질의 시 시스템 성능이 급격하게 저하된다. 본 논문에서는 센서태그 객체의 특성을 고려한 통합 데이터 모델을 제시하고 질의를 효율적으로 처리하기 위한 색인 기법을 제안한다. 그리고 동일 리더 인식영역 내의 센싱 데이터가 특정 값으로 집중되는 특성을 고려하여 데이터 삽입 시 강제 합병 기법을 이용하여 노드의 중첩으로 인해 검색 성능을 떨어뜨리는 문제를 해결한다.

• Journal of KIISE:Databases
• /
• v.36 no.2
• /
• pp.112-122
• /
• 2009

The EPCglobal leading the development in RFID standards proposed Event Cycle Specification (ECSpec) and Event Cycle Reports (ECReports) for the standard about RFID middleware interface. ECSpec is a specification for filtering and collecting RFID tag data and is treated as a Continuous Query (CQ) processed during fixed time intervals repeatedly. ECReport is a specification for describing the results after ECSpec is processed. Thus, it is efficient to apply Query Indexing technique designed for the continuous query processing. This query index processes ECSpecs as data and tag events as queries for efficiency. In logistics environment, the similar or same products are transferred together. Also, when RFID tags attached to the products are acquired, the acquisition events occur massively for the short period. For these properties, it is inefficient to process the massive events one by one. In this paper, we propose a technique reducing similar search process by considering tag events which are collected by the report period in ECSpec, as a range query. For this group processing, we suggest a queuing method for collecting tag events efficiently and a structure for generating range queries in the queues. The experiments show that performance is enhanced by the proposed methods.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.129-132
• /
• 2005

RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의한다. 시간 매개변수 간격은 시간에 따라 시간 축길이가 변하는 시간에 종속적인 선분으로 판독기에 머무는 객체의 궤적을 표현할 수 있다. 또한 RFID 시스템에서 사용되는 질의를 분류하고 효율적인 처리를 위해 태그의 식별자를 차원에 추가하는 방법을 제안한다.

• Proceedings of the Korean Society for Information Management Conference
• /
• 1996.08a
• /
• pp.57-60
• /
• 1996

전문데이터베이스는 원문의 접근가능성과 전문탐색의 장점으로 인해 최근 급속하게 발전하고 있다. 그러나 이제까지 대부분의 전문데이터베이스는 문헌의 구조를 고려하지 않고 본문의 문자열에서 자동추출한 색인어를 대상으로 비통제탐색방법을 사용하여 왔으므로 효율적이고 다양한 검색방법을 적용하기 어려웠다. 본 연구에서는 SGML을 이용하여 문헌을 구조화하고 이를 이용한 색인시스템을 설계함으로써, 문헌구조를 이용한 다양한 검색이 가능하도록 하였다. 이를 위해 논문을 대상으로 하여 문헌의 구조를 분석하고, 주요 문헌요소인 초록, 목차, 본문, 참고문헌의 특성을 색인에 반영하였다. 색인시스템은 문헌요소를 태그와 텍스트데이터로 분석하여 색인하는 일차색인과, 일차색인에 의해 만들어진 문헌요소테이블과 내용데이터파일을 이용하여 주요 문헌요소를 색인한 이차색인으로 구성된다.

• Journal of Korean Library and Information Science Society
• /
• v.38 no.4
• /
• pp.257-276
• /
• 2007

Back-of-book-style indexes have a similar function as back-of-book indexes. The best advantage o4 back-of-book-style indexes for Information access on the web is to give direct access to specific subjects of interest. Though back-of-book-style indexes are alphabetically arranged as back-of-book indexes, they have linked index entries to contents on the site by using a anchor tag of HTML. In this research, I have created back-of-book-style indexes in two separated ways, by hand-crafted and semi-automatic Indexing. We have utilized back-of-book-style indexes, that is similar to back-of-book index of traditional information organization method of library and information science, in library circumstances.