• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.9B
• /
• pp.577-588
• /
• 2007

The rapid growth of the Internet has stimulated the development of various new applications and services, and the service providers and the Internet users now require different levels of service qualities rather than current best-effort service which treats all incoming packet equally. Therefore, next generation routers should provide the various levels of services. In order to provide the quality of services, incoming packets should be classified into flows according to pre-defined rules, and this should be performed for all incoming packets in wire-speed. Packet classification not only involves multi-dimensional search but also finds the highest priority rule among all matching rules. Area-based quad-trie is a very good algorithm that constructs a two-dimensional trie using source and destination prefix fields. However, it performs the linear search for the prefix length, and hence it does not show very good search performance. In this paper, we propose to apply binary search on length to the area-based quad-trie algorithm. In improving the search performance, we also propose two new algorithms considering the priority of rules in building the trie.

• Journal of the Korea Computer Industry Society
• /
• v.2 no.11
• /
• pp.1427-1438
• /
• 2001

We design the evaluation factors to represent the relevance distribution information between a query and sources and proposes the scheme to get relevance distribution information based on evaluation factors. Then it is developed that the organization is able to classify the best source toward query, and shown the algorithms that is able to select the best source toward users query, it is developed algorithms that is decided ranking and mering these, after choose the best source to evaluate a query, Finally, it merges the result from the source, and present them to the user to the issued query. This paper also develops the scheme to classify the best sources for query and presents the selection algorithm of the best information sources. Finally the ranking and merging Federated Retrieval System is presented.

• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.375-377
• /
• 2010

본 연구는 병원에서 제공하는 정보 및 세미나를 필요로 하는 환자들의 우선순위 검색과 검색 결과 내의 인원별, 지역별 등의 연관검색이 가능하도록 하는 병원 고객관리시스템 설계를 목적으로 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.589.1-591
• /
• 2004

현재 웹 서비스에서 사용하고 있는 키워드 기반 검색은 syntactic한 정보만을 제공한다. 웹 서비스의 이러한 단점을 보안하고자 시멘틱 웹 기술이 제안되고 있다. DQL 검색 시스템은 검색 결과의 질을 향상시키기 위해서 시멘틱 웹 기반의 검색 시스템 중지 하나다. 시멘틱 검색은 입력된 질의들을 통해서 사용자가 원하는 정보와 의미가 일치하는 결과를 얻어내는 것이다. 본 논문은 시스템을 이용하는 각 사용자에 따라 검색되는 결과들에 우선순위를 적용하는 DQL 검색 시스템을 제안하고 다음 3가지 부분에 중점을 두어 시스템을 설계하였다. 첫째, 각 사용자들의 성향을 검색 결과에 반영하기 위해 개인화 프로파일과 온톨로지를 생성하는 개인화 온톨로지 생성기를 설계한다. 둘째. 검색 정확도틀 논이기 위해 검색 대상에 되는 정보들의 숙성과 관계를 추론해주는 검색 엔진을 설계한다. 마지막으로 DQL 검색 시스템의 사용 효율성을 높이기 위해 사용자가 입력한 키워드를 DQL로 자동 변환하는 DQL 컨버터를 설계한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.470-472
• /
• 2003

본 논문에서는 개념 그래프 기반 검색 시스템의 검색의 성능을 개선시키고자 Hits 알고리즘을 적용하였다. 기존 개념 그래프 기반 검색 시스템의 anchor text분석을 통하여 개념을 추출하고 있는 시스템에서 더 나아가 하이퍼 링크의 선호도의 특성을 살려 하이퍼링크에 문서가 얼마나 연결되어 있는지, 참조하고 있는지에 따라 해당 검색된 문서들의 중요도를 찾아서 순위를 매기는 실험을 하였다. 종래에는 해당 검색어의 빈도순으로 개념의 결과를 나타내 주었는데, 본 시스템 구현 후에 랭킹알고리즘을 적용하여 해당검색에 유용한 정보를 가지고 있는 페이지들(authorities)과 유용한 정보를 보유하고 있는 페이지의 링크를 보유하고 있는 페이지들(hubs)를 각각 순위 순으로 보여주게 되었다. 그리하여 사용자는 실제 검색시에 개념상으로 분류된 문서 중에 중요도가 높은 문서를 사용자에게 우선으로 접하게 되었으며, hub어 의해서 중요도가 높은 문서를 한눈에 볼 수도 있을 뿐 아니라, anchor text 어서 나타나지 않은 중요한 정보를 가진 문서도 검색할 수 있었다.

• The Journal of the Convergence on Culture Technology
• /
• v.10 no.1
• /
• pp.501-506
• /
• 2024

Humans have been shown to engage in multitasking behavior when searching for information on two or more topics or searching an information system at the same time. When processing multiple information tasks, priorities must be established as there are cognitive and physical limitations in processing multiple information tasks at once. The level of cognitive attention involved in multitasking behavior can vary depending on the complexity and importance of the information task. The objectives of this study are to understand: (a) the relationship between attention and information task prioritization behavior when people interact with information retrieval systems to find information for multiple tasks; (b) The effect of the degree of attention on information task prioritization behavior when people interact with an IR system to find information for multiple tasks. A review of the relevant literature shows that when people interact with information retrieval systems to find information for multiple tasks, their level of attention affects how they prioritize multiple information tasks. It should be noticed that people pay more attention to things they find interesting or important. Human-centered system design based on a conceptual understanding of multitasking is discussed.

• Proceedings of the KAIS Fall Conference
• /
• 2003.06a
• /
• pp.173-176
• /
• 2003

본 논문은 컴포넌트의 재사용을 위한 퍼지 기반 컴포넌트 검색 인터페이스를 구현하였다. 컴포넌트 검색을 위해서는 클래스의 상속관계를 이용한 시소러스로 구축하였고, 이를 통하여 질의를 이용한 컴포넌트 검색이 가능하도록 하였다. 또한 검색결과는 우선순위로 보여줌으로서 질의에 대한 보다 빠른 검색이 되도록 하였다. 검색된 컴포넌트는 원시코드, 컴포넌트 정보, 클래스 다이어그램 둥을 제공함으로서 효율적인 컴포넌트 재사용이 가능하도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.281-284
• /
• 2004

본 연구는 컴포넌트 재사용을 효과적으로 수행하기 위해 사용자 피드백을 지원할 수 있는 검색 시스템을 제안하였다. 컴포넌트 검색을 위해 퍼지 함수를 이용한 신뢰값을 사용하였으며, 사용자 집단의 요구에 능동적으로 반응할 수 있도록 퍼지 함수를 변화시켜 컴포넌트의 검색 우선순위를 변경시키는 방법을 제안하였다. 컴포넌트의 행위적 특성에 따른 검색은 응용 도메인에 따른 소프트웨어의 재사용에 매우 효과적이다. 본 연구는 후보 컴포넌트들 중 사용자가 어떤 컴포넌트를 선택하느냐에 따라 시스템이 유연하게 반응할 수 있는 적응형 검색 방법이다.

• Journal of Korea Multimedia Society
• /
• v.6 no.2
• /
• pp.360-373
• /
• 2003

The Meta Search system proposed in this paper is operated based on relevance distribution Infer mation(RDI). It first evaluates the sources applicable to the search, and then selects the most appropriate source. According to the evaluation of the sources, it discreetly collects the documents from the concerned sources and classifies them into a useful order based on the RDI, which is an evaluation score of the sources. The documents are classified into order and presented to the user as a single search result. For this Purpose, this study presents evaluation factor models to present the RDI between the query, and source, and proposes a method for drawing out the RDI based on the evaluation factors. The system for selecting the most appropriate sources according to the query has been developed based on an algorithm that selects the best source. Finally, after searching the documents suitable for query from extracted sources, we present a Meta Search system, HoleInOne, that ranks and merges them.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.11
• /
• pp.2535-2540
• /
• 2010

In traditional Publish/Subscribe system, the first procedure to deliver event from publisher to subscriber is that publisher publishes publisher's event to broker. Next step is that broker checks simple binary notion of matching : an event either matches a subscription or it does not. Lastly, broker delivers the event matched with subscriptions to the corresponding subscribers. In this system, information delivery has been accomplished in one way only. However, current some applications require two way delivery between subscriber and publisher. Therefore, we initiate an extended Publish/Subscribe system that supports two way delivery. Extended Publish/Subscribe system requires additional functions of delivering subscription to publisher and especially deciding top-n subscriptions using priority because broker might has a number of subscriptions. In this paper, we propose two priority retrieval techniques based on SIF using IS-List with deciding priority among subscriptions and defining SIF(Specific Interval First). The performance measurements show that RSO(resulting set sorting) technique results in better performance in index creation time and ITS&IS(insertion time sorting and inverse search using stack) technique results in better performance in search time.