• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (하)
• /
• pp.1957-1960
• /
• 2002

본 연구는 컴포넌트의 효율적인 검색을 위하여 각 컴포넌트의 코드 정보를 분석하고, 카이제곱 검정 방법을 통하여 분석한 컴포넌트 정보인 term들을 최적화하였다. term의 최적화를 위한 시뮬레이션에서 전체 term 중 약 20%가 제거되었다. 또한 최적화된 term들을 이용하여 term-component 관계를 이용한 매칭, 비매칭 관계 계산을 통하여 term-term 사이의 유의어 매트릭스를 구성함으로써 시소러스를 구축하였다. 시소러스를 통한 검색 결과 최적화 이전의 검색결과와 성능이 비슷하게 나타나 본 연구의 시소러스 구축이 더 효율적임을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제8권5호
• /
• pp.1028-1034
• /
• 2004

최근 멀티미디어 기반의 WWW(World Wide Web) 서비스를 중심으로 하는 인터넷의 사용이 일반화되면서 전 세계의 컴퓨터망에 존재하는 수많은 정보들을 취득할 수 있게 되었다. 인터넷의 사용이 일반화되고 있는 현대의 사회에서는 정확한 정보를 신속하게 취득하는 것이 중요한 문제로 대두되고 있다. 본 논문에서는 OOPL(Object-Oriented Programming Language)인 JAVA를 이용하여 검색엔진을 설계하고 최적화된 URL을 추출하여 이용자에게 제공함으로써 더욱 정확한 정보를 획득할 수 있음을 보였다. 또한 기존의 국내 제작 검색엔진들과 비교하여 제안한 시스템에서는 배드 링크율이 개선됨을 보였다.

• 정보관리학회지
• /
• 제32권1호
• /
• pp.7-22
• /
• 2015

이 논문은 시스템 성능을 최적화하기 위해 정적 및 동적 튜닝 방법을 이용한 웹 융합검색 연구의 내용을 보고합니다. 기존의 융합 방식을 넘어선 "다이나믹 튜닝"이라는 과정을 도입하여 웹의 다양한 정보소스의 기여를 최적화 시킬 수 있는 융합 공식을 생성하는 방법을 조사한 이 연구의 결과는 웹 검색 환경의 풍요로운 여러 데이터 소스를 활용하는 것이 효과적인 전략이라는 것을 보여주었습니다. 본 연구에서는 즉각적인 시스템 피드백 인지분석을 기반으로 융합 매개 변수를 미세 조정하는 반복적 인 다이나믹 튜닝 과정을 통해 크게 검색 성능을 향상시킬 수 있었습니다.

• 통상정보연구
• /
• 제13권1호
• /
• pp.3-28
• /
• 2011

최근 중소수출기업의 마케팅 기법이 홈페이지, 전자카탈로그를 활용한 인터넷 마케팅에서 검색엔진 마케팅으로 변하고 있다. 그리나 이러한 검색엔진 마케팅 효과에 대한 구체적인 실증연구가 미진한 실정이다. 따라서 본 연구의 목석은 검색엔진 최적화 기법을 기반으로 한 검색엔진 마케팅의 성과를 측정하는 것이다. 이러한 최적의 검색엔진 마케팅 전략을 도출하기 위하여 3년간 홈페이지 방문자수, 페이지 뷰 및 트래픽 소소와 같은 정량적 데이터를 구글 분석기를 이용하여 수집하였다. 동시에 이러한 정량적 데이터를 뒷받침하기 위한 정성적인 효과측정으로 설문조사도 병행하였다. 정량적 연구의 결과로서 기존의 지속효과와 지체효과는 검색엔진 최적화 기법을 통하여 유지된 것으로 나타났다. 한편 정성적인 설문조사 결과로서 홈페이지의 만족도와 인지도는 검색엔진 최적화이후 향상된 것으로 나타났다. 이는 정량적인 분석에서 홈페이지 방문비율의 증가를 논리적으로 뒷받침하고 있다. 또한 수출기업들은 트래픽과 페이지뷰가 검색엔진 최적화 이후 증가되었음을 매우 잘 인지하고 있는 것으로 나타났다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.360-363
• /
• 2008

최근 관계형 데이터 스트림에서 키워드 검색에 관한 연구가 진행되고 있다. 키워드 검색을 통해 사용자는 시스템의 복잡한 내부 데이터 스키마나 질의언어에 대한 지식이 없이도 데이터 스트림에서 정보 검색이 가능하다. 하지만, 빈번하고 동적으로 변화하는 특성을 지닌 데이터 스트림에서 수행되는 연속 질의 처리를 위해서 보다 효과적인 질의 최적화 방안이 요구된다. 따라서, 우리는 본 논문을 통해 계층적 클러스터링을 이용하여 중간결과 공유의 최대화를 통한 질의 최적화를 방안을 제안한다.

• 한국정보통신학회논문지
• /
• 제6권6호
• /
• pp.797-804
• /
• 2002

최근 멀티미디어 기반의 WWW(World Wide Web) 서비스를 중심으로 하는 인터넷의 사용이 일반화되면서 전 세계의 컴퓨터망에 존재하는 수많은 정보들을 취득할 수 있게 되었다. 따라서, 인터넷이 보편화되기 이전에는 정보의 습득이 중요한 문제가 되었지만 인터넷의 사용이 일반화되고 있는 현대의 사회에서는 정확한 정보를 신속하게 취득하는 것이 중요한 문제로 대두되고 있다. 본 논문에서는 객체 기반의 언어인 Java를 사용하여 인터넷 검색엔진을 설계하고 최적화된 URL을 추출함으로써 인터넷 검색엔진의 구조를 이해하고, 구현 기술을 확보하였다. 논문에서 제안한 검색엔진은 키워드 검색을 제공하며, 사용자인터페이스를 단순화함으로써 사용자의 편의성을 도모하였다. 그리고 기존의 국내 제작 검색엔진들과 비교서 검색된 정보사이트의 양이 적은 대신 검색결과의 배드 링크율은 개선됨을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권4호
• /
• pp.395-408
• /
• 2004

논리곱 불리언 질의는 질의에 포함된 키워드들이 모두 나타나는 텍스트 문서들을 검색하는질의로서, 정보검색 시스템에서 가장 널리 사용되는 질의이다. 논리곱 불리언 질의는 검색의 정확도를 높이기 위하여 많은 수의 키워드로 구성된 긴 질의를 사용한다. 이 경우. 키워드 처리 순서가 성능에 크게 영향을 미친다. 기존 정보검색시스템에서는 휴리스틱에 의존하여 키워드 처리 순서를 결정하므로 최적을 보장하지 못한다. 동적 프로그래밍과 같은 기존의 데이타베이스 질의 최적화 알고리즘은 복잡도가 지수적으로 증가하므로(Ο(n2$^{n-1}$)), 키워드 수가 많은 논리곱 불리언 질의에는 적합하지 않다. 본 논문에서는 조인시퀀스 분리성이라는 새로운 개념에 기반한 논리곱 불리언 질의 최적화 알고리즘을 제안한다. 조인 시퀀스 분리성이란 조인에 참여하는 릴레이션들이 어떤 조건을 만족할 경우, 최적 조인 시퀀스가 두 개의 서브 시퀀스로 분리된다는 성질이다. 이 성질을 활용하면 Ο(nlogn)만에 최적 조인 시퀀스를 구할 수 있다. 본 논문에서는 이러한 조인 시퀀스 분리성의 개념을 정형적으로 정의하고 이에 기반한 질의 최적화 알고리즘의 최적성을 이론적으로 증명한다. 그리고, 제안한 질의 최적화 알고리즘의 성능 평가를 위해, 비용 모델을 사용하여 다양한 시뮬레이션을 수행한다. 그 결과, 제안한 알고리즘의 성능이 기존의 휴리스틱 기반 질의 최적화 알고리즘들에 비해 100배 이상 우수함을 보인다. 또한, 동적 프로그래밍 알고리즘에 비해 질의 최적화 시간 면에서 기하 급수적으로 우수함을 보인다(키워드 개수가 10 개일 경우 600배 이상 우수함).

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.217-219
• /
• 2000

정보의 바다라고 일컬어지는 인터넷에서 원하는 정보를 찾기란 쉽지 않다. 웹 검색엔진이 나날이 발전하고 있기는 하지만, 이들 검색엔진은 개인에게 특화된 것이 아니기 때문에 검색 결과의 양이 엄청나게 많은 뿐만아니라 원하지 않는 정보인 경우가 많다. 따라서 사용자의 기호를 반영하여 원하는 정보만을 찾아줄 수 있는 시스템이 필요하다. 본 논문에서는 사용자의 기호를 반영하여 개인에게 특화된 웹 검색 시스템을 개발하기 위하여 유전자 알고리즘으로 최적화된 다중에이전트 시스템을 제안한다. 실험결과 사용자 프로파일 벡터가 사용자기호에 따라 변화하여 제안한 시스템이 유용함을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.525-528
• /
• 2005

원시 프로그램에 대한 컴파일 과정 중 최적화 단계에서는 프로그램의 실행 속도를 개선시키고 코드 크기를 줄일 수 있는 다양한 최적화 기법을 수행한다. 특히, 핍홀 ��적화는 비효율적인 명령어의 순서를 구별해 내고 연속되는 명령어의 순서를 의미적으로 동등하면서 좀 더 효율적인 코드로 개선하는 방법이다. 최적화 패턴 매칭 방법 중 스트링 패턴 매칭 방법은 중간 코드에 대응하는 최적의 패턴을 찾기 위한 방법으로 과다한 최적화 패턴 검색 시간으로 비효율적이고, 트리 패턴 매칭은 패턴 결정시 중복 비교가 발생할 수 있으며, 코드의 트리 구성에 많은 비용이 드는 단점을 가지고 있는 방법들이다. 본 논문에서는 기존의 최적화 방법들의 단점을 극복하기 위한 방법으로 DFA(Deterministic Finite Automata)를 이용한 코드 최적화 방법을 제안한다. 이 방법은 다른 패턴 매칭 기법보다 오토마타(Automata)로 구성하기 때문에 비용은 적어지고, 오토마타를 통해 결정적으로 패턴이 확정됨에 따른 패턴 선택 비용이 줄어들며, 최적화 패턴 검색 시간도 빨라지는 효율적인 방법이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.397-399
• /
• 2006

본 논문은 IP주소로 파악한 사용자의 지역정보를 이용하여 응용서비스를 제공하는 시스템에 관한 것으로 대량의 검색 질의를 하는 포털사이트에 최적화된 서비스를 하기 위하여 검색속도를 향상시킬 수 있는 데이터 구조를 적용한다. IP주소를 이용한 지역위치정보 검색시스템은 array를 이용한 flag, hashing을 이용한 cache, trio, 메모리 database 등의 자료구조를 이용하여, 각각을 실험을 통해 검색성능 향상에 미치는 영향을 평가한다.