• 한국정보관리학회:학술대회논문집
• /
• 한국정보관리학회 2006년도 제13회 학술대회 논문집
• /
• pp.215-222
• /
• 2006

도서관이 이용자에게 장애가 없는 도서관 서비스를 제공하기 위해서는 OPAC의 접근성과 검색성을 향상시키고, 도서의 검색, 식별 및 브라우징의 도구로써 ISBN의 활용가치를 높이는 것이 필요하다. 북마크릿은 웹브라우저의 '즐겨찾기에 추가' 또는 '연결(Links)' 툴바에 저장할 수 있는 작은 크기의 자바스크립트이다. 그리고 오픈소스인 북마크릿은 온라인서점의 웹페이지에서 ISBN을 추출한 다음, 해당 ISBN으로 도서관의 OPAC에서 도서를 검색할 수 있는 간단하지만 강력한 검색도구이다. 본 연구에서는 도서관 정보시스템의 새로운 환경인 Web 2.0, Library 2.0, OPAC 및 북마크릿에 대해 개괄적으로 고찰하였다. 그리고 해외에서 개발되어 활용되고 있는 네 가지 유형의 북마크릿에 대하 적용 사례를 비교 분석하고 그 특징과 장 단점을 정리하였다. 이를 통해서 국내 도서관의 OPAC과 온라인서점에서 북마크릿을 활용한 LibraryLookup 서비스 제공방안을 제안하였다.

• 한국정보과학회논문지:정보통신
• /
• 제35권1호
• /
• pp.67-75
• /
• 2008

본 논문에서는 URL 목록 기반 웹사이트 컨텐츠 필터링 시스템에서 효율적인 URL 목록 검색 방식을 제안한다. 제안된 방식은 URL prefix 형태로 변환된 URL 목록을 해시 트리 형식으로 표현하여 한번의 트리 검색으로 URL 검색을 수행한다. 그 결과 단일 해시 테이블 방식의 중복 탐색을 제거하였다. 실험 결과 제안된 검색 방식은 세그먼트의 개수에 따라 단일 해시 테이블 방식에 비해 $62%{\sim}210%$의 성능 향상을 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
• /
• pp.269-272
• /
• 2001

Since Multi-way Search Tree reduces the number of the memory access by increasing the branch factor, it is considered a method to archive the high-speed IP address lookup. Using the combination of initial 16 bit may and Multi-way Search Tree, it also reduces the search time of If address lookup. Multi-way Search Tree consists of K keys and K＋1 key pointers. This paper shows how the E update of Multi-way Search Tree which consists of the one pointer within a node can be performed. Using the one pointer within a node, it increases the number of keys within a node and reduces the search time of IP lookup. We also describes IP updating methods such as modification, Insertion and Deletion of address entries. Our update scheme performs better than the method which rebuilds the entire IP routing table when IP update processes.

• 한국항해항만학회지
• /
• 제36권9호
• /
• pp.699-706
• /
• 2012

This paper describes Declination interpolation method in the application of Digital Magnetic Compass(DMC) with small capacity memory for relatively low-priced system. The purpose of this study is to find accurate declination values using Declination Lookup Table(DLT) and Secular Variation Table(SVT) with the Bilinear interpolation method having four points data only. World Magnetic Model with Gauss coefficients produced by NOAA is used in the calculation of DLT and SVT at desired years. To verify the applicability of the proposed method, the simulation tests and the error analysis are carried out in this work. As results from tests, the interpolation error is within 0.01 degree that is much enough to implement high accurate DMC comparing with commercial DMCs on the market. In summary, the declination interpolation method, proposed in this study, can be useful in the application of DMC.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.387-389
• /
• 2000

최근에 제안된 멀티캐스트 프로토콜인 REUNITE는 규모 확장성(scalability) 문제를 해결하고 새로운 주소 배정(addressing) 방식을 도입하였다[1]. 그러나 REUNITE는 많은 IP Lookup 작업을 필요로 하는 문제를 갖는다. REUNITE에서는 라우터로 들어오는 패킷이 멀티캐스트 패킷인지 유니캐스트 패킷인지를 구별하지 않는다. 따라서 어떤 패킷이라도 REUNITE를 지원하는 라우터를 들어오게 되면 부가적인 테이블 Lookup 과정을 수행하게 된다. 본 논문에서는 라우터에서 멀티캐스트 패킷을 구별하여 기존의 유니캐스트 패킷의 전송속도에는 영향을 미치지 않게 하였고, 멀티캐스트 패킷의 경우에도 branching 노드간에 형성된 터널을 통해 branching 노드에서만 테이블 Lookup 작업을 수행하도록 하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.533-536
• /
• 2000

In this paper, we proposed high performance packet forwarding engine for asynchronous transfer mode(ATM) based gigabit routers. The forwarding engine is based on ATM switch and accommodates four 622Mbps ports. The forwarding engine has been designed to be able to process the Intemet protocol(IP) packet at 2.5Gbps using the pipelined If header processing and lookup control mechanism. For high performance packet forwarding, we used content addressable memory(CAM) based routing coprocessor operating in hardware and implemented the pipelined lookup control function into a field programmable gate array(FPGA). The pipelined packet header processing mechanism enhanced the forwarding performance of the If packets ingressed from four different 622Mbps ports. Moreover, the If lookup controller designed to have the performance up to 12.5Mpps. The proposed forwarding engine is also designed to support differentiated services(DS) and multiprotocol label switching(MPLS).

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(5)
• /
• pp.165-168
• /
• 2001

In this W the complexity of implementation is reduced by the reduction into half of the number of the multiplier in filter structure of the conventional carrier recovery loop, and as the drawback of NCO of the conventional carrier recovery loop wastes a amount of power for the structure of lookup table, We designed the structure of combinational logic without the lookup table. In the comparison with dynamic power of the proposed NCO, the power of NCO with the lookup table is 175${\mu}$W, NCO with the proposed of structure is 24,65${\mu}$W. As if result, it is recognized that about one eight of loss power is reduced In the simulation of carrier recovery loop designed QPSK demodulator, it is known that the carrier phase is compensated.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2008년도 정보통신설비 학술대회
• /
• pp.323-326
• /
• 2008

This paper describes some field multiplication algorithm over GF($2^m$) on 8-bit processor. Through performance comparisons among algorithm, we show that our proposal is faster than existing algorithms. The proposed algorithm save 26.38% of running time compared with naive comb multiplication algorithm which is a kind of lookup-table (LUT) based algorithm. With the proposed algorithm, a scalar multiplication over GF($2^{163}$) can be computed within 1.04 secs on 8-bit MICAz sensor mote.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.241-243
• /
• 2003

최근 정책기반의 네트워크 관리구조는 토폴로지의 확장과 이 기종의 다양한 장비를 효율적으로 관리할 수 있는 새로운 패러다임으로 대두되고 있다. 정책기반 네트워크 관리는 네트워크의 구성 요소에 정책을 변화시킴으로써 시스템의 운용을 동적으로 수정할 수 있으므로 환경변화에 능동적으로 대처할 수 있다. 그러나 네트워크 장비의 물리적 위치 변화나 동일한 정책이 적용되는 도메인 변화 등의 문제점이 발생하였을 경우 관리자가 정책 린 도메인을 다시 설정해 주어야 하므로 효율적이고 즉각적인 네트워크 관리에 어려움이 있게 된다. 본 논문에서는 이러한 문제점을 해결하는 방안으로 코바(CORBA) 기반의 룩업(Lookup) 서비스를 정책기반 네트워크 관리시스템에 적용하여 관리자의 재 설정 및 수정 없이 네트워크상의 구성요소들이 필요한 정보를 얻고 정책을 적용 받을 수 있는 구조를 제안하였다.

• Journal of Information Processing Systems
• /
• 제15권3호
• /
• pp.550-569
• /
• 2019

We propose approaches for improving Bloom filter in terms of false positive probability and membership query speed. To reduce the false positive probability, we propose special type of additional Bloom filters that are used to handle false positives caused by the original Bloom filter. Implementing the proposed approach for a routing table lookup, we show that our approach reduces the routing table lookup time by up to 28% compared to the original Bloom filter by handling most false positives within the fast memory. We also introduce an approach for improving the membership query speed. Taking the hash table-like approach while storing only values, the proposed approach shows much faster membership query speed than the original Bloom filter (e.g., 34 times faster with 10 subsets). Even compared to a hash table, our approach reduces the routing table lookup time by up to 58%.