• Title/Summary/Keyword: 리스트 표현

Search Result 104, Processing Time 0.03 seconds

Implementation of a Zoom Browser using the Focus+Context Technique (Focus+Context 기법을 이용한 Zoom Browser 구현)

  • 정영아;김응곤;허영남
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.618-620
    • /
    • 1998
  • WWW(World-Wide Web)을 이용하여 정보를 찾는 사람들이 크게 증가하고 있으나 대부분의 검색엔진들은 검색결과의 긴 문서를 리스트 형태로 스크롤하여 표현할 뿐이다. 본 논문에서는 검색엔진을 이용하여 검색된 문서의 내용을 보다 효과적으로 시각화하기 위해서 Focus+Context 기법을 이용한 줌 브라우저(Zoom Browser)를 Java로 구현하였다. 본 줌 브라우저는 검색엔진을 이용하여 검색된 결과의 전체정보를 일정한 크기인 페이지 단위로 나누어서 표현하고, 동시에 사용자가 원하는 페이지를 클릭하면 보기 쉬운 형태로 확대된다. 이것은 리스트 형태로 표현된 것보다 사용자로 하여금 지루함을 덜게 하면서, 찾고자 하는 특정부분으로 건너뛰는 것을 보다 더 쉽게 한다.

  • PDF

Efficient Approximate String Searches using Bitmap Filter (비트맵 필터를 이용한 효율적인 유사 문자열 검색 기법)

  • Kwon, In-Teak;Kim, Jong-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1298-1301
    • /
    • 2011
  • 텍스트 데이터는 표현 방식의 차이, 타이핑 오류 등을 포함하고 있어 정확히 일치하는 검색으로는 유용한 정보를 얻기 어렵다. 따라서 유사도 기반 검색 방법이 많이 연구되고 있으며 효율적인 유사도 기반 검색을 위해 텍스트 데이터에 대한 역 리스트를 구성한다. 그리고 이를 병합하여 질의와 일정 기준 이상 유사한 데이터를 찾는다. 본 논문에서는 역 리스트 병합 과정에서 역 리스트의 탐색 비용을 줄이기 위해 비트맵 필터를 사용하는 기법을 제안한다. 비트맵 필터를 사용하여 역 리스트의 탐색 여부를 결정하여 불필요한 역 리스트 탐색을 회피함으로써 역 리스트 병합 비용을 줄인다. 실험을 통하여 제안된 기법이 기존의 연구에서 제안된 역 리스트 병합 알고리즘의 성능을 30~40% 정도 개선함을 보인다.

Analysis of Singer's Image Using User Recommended Song Data (이용자 추천정보를 기반으로 한 가수 이미지 분석)

  • Choi, Sanghee
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 2014.08a
    • /
    • pp.7-10
    • /
    • 2014
  • 이 연구에서는 음원 서비스의 이용자들이 공개앨범에서 추천한 음원 리스트에 특성가수와 동시출현한 곡들의 정보를 분석하여 특성가수의 이미지를 네트워크 기법으로 표현하였고 동시출현한 곡의 통계분석을 통하여 해당 가수를 선택한 이용자가 선호할 만한 연관 곡을 추천하고자 하였다. 분석결과 추천되는 음원리스트에 동시 출현되는 가수들의 장르적 특성으로 특정가수의 이미지가 표현되었고 시기별로 가수의 이미지가 변화되는 것이 추적되었다. 이 연구에서 제시된 방법은 이용자에게 변화하는 가수의 이미지에 따라 연관 정보를 유연하게 추천할 수 있는 방안으로 활용될 수 있다.

  • PDF

Semantic-Based Label Lists Represented Information Extraction from Tree Data (트리 구조 데이터의 의미 기반 라벨 리스트 표현 정보 추출)

  • Paik, Juryon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.27-28
    • /
    • 2020
  • 이형 데이터 간의 정보 전송과 교환을 가능하게 하는 유연한 트리 구조의 특성은 인터넷 및 IoT 환경에서의 대량 데이터 저장·전송·교환 등에 있어서 XML이나 JSON에서 주요하게 사용된다. 사용성에 있어서는 수월한 반면에, 감추어져 있는 가치있는 정보들을 트리 구조의 대량 데이터들로부터 찾아내는 것은 일반 단순 구조의 데이터에 비해서 훨씬 어려우며 복잡하고 난해한 문제들을 발생시킨다. 이는 트리가 갖는 계층 구조 때문이다. 본 논문에서는 계층 구조를 갖는 대량 트리 데이터들을 보다 단순한 리스트 구조로 변형한 후 해당 구조로부터 가장 자주 발생하는 유용한 정보들을 추출하는 방법을 제시한다.

  • PDF

A Study on Checklist Development of Articulating Reading Appreciation (독서감상 표현을 위한 체크리스트 개발에 관한 연구)

  • Lee, Susang;Lim, Yeojoo;Joo, So-Hyun
    • Journal of Korean Library and Information Science Society
    • /
    • v.52 no.4
    • /
    • pp.205-228
    • /
    • 2021
  • This study focuses on the development of checklist on articulating reading appreciation, which will be used as the initial data for book recommendation for library users. As reading comprehension is prerequisite for reading appreciation, researchers analyzed research articles on reading comprehension to find out the core factors on reading comprehension and categorize them. Studies on reader response theory and literacy education were also examined: key words and phrases that will stimulate readers' response to reading were extracted and formed as questions. These questions were reviewed by experts on reading education. The final checklist consists of 14 questions - 4 questions on literal·inferential comprehension, 3 on evaluative comprehension, and 3 on appreciative comprehension.

Efficient Access Control List for XML Documents (XML 문서를 위한 효율적 접근 제어 리스트.)

  • 이용규;김신우
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.534-537
    • /
    • 2000
  • 지금까지 XML문서는 사용자에게 문서내의 모든 내용을 공개하였지만, 전자상거래와 같은 특정 분야의 경우에는 사용자에 따라 문서의 일부만을 공개하는 것이 필요하다. 따라서, 사용자에게 XML 문서의 권한을 부여하고 권한에 따라 접근을 관리하는 접근 관리 시스템이 요구된다. 이를 위하여 사용자 그룹을 권한 주체의 기본 단위로, XML 문서의 엘리먼트를 권한 객체의 기본 단위로 설정하여야 한다. 그러한 권한 주체의 계층 구조는 DAG(Directed Acyclic Graph) 형태로 표현되고 문서에 대한 접근 권한은 접근 제어 리스트를 이용하여 관리된다. 그러나 권한 주체마다 모든 접근 권한을 표시해야 하기 때문에 엘리먼트 단위의 접근 관리를 위해서는 접근 제어 리스트의 크기가 커지게 되는 문제점이 발생한다. 이를 해결하기 위해서 본 논문에서는 DAG를 완전 k-ary 트리로 변환하여 접근 권한을 부모와 자식 노드간에 상속받을 수 있도록 함으로써 접근 제어 리스트의 크기를 상당히 줄이면서도 권한 주체의 접근 권한이 빨리 알아낼 수 있는 새로운 방법을 제시한다. 성능 분석 결과 새로운 방안이 기존의 전관 제어 리스트에 비해 매우 효과적임을 알 수 있다.

  • PDF

Efficient Inverted List Search Technique using Bitmap Filters (비트맵 필터를 이용한 효율적인 역 리스트 탐색 기법)

  • Kwon, In-Teak;Kim, Jong-Ik
    • The KIPS Transactions:PartD
    • /
    • v.18D no.6
    • /
    • pp.415-422
    • /
    • 2011
  • Finding similar strings is an important operation because textual data can have errors, duplications, and inconsistencies by nature. Many algorithms have been developed for string approximate searches and most of them make use of inverted lists to find similar strings. These algorithms basically perform merge operations on inverted lists. In this paper, we develop a bitmap representation of an inverted list and propose an efficient search algorithm that can skip unnecessary inverted lists without searching using bitmap filters. Experimental results show that the proposed technique consistently improve the performance of the search.

The Study on Expressive Methods for Scat Syllables by Analyzing Vocal Improvisation (보컬즉흥연주 가창분석을 통한 스캣음절(Scat Syllables) 표현에 관한 연구)

  • Bang, Hyun-Seung
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.12a
    • /
    • pp.85-88
    • /
    • 2011
  • 본 논문에서는 3명의 재즈보컬리스트에 의해 가창된 보컬즉흥연주를 분석하여 스캣음절의 사용실례를 살펴보고 그 결과를 통하여 스캣음절의 사용 및 표현방식에 대한 이해를 돕고자 하는데 그 목적이 있다.

  • PDF

Flowchart-C code Conversion System on Windows (Windows 상에서의 Flowchart-C 코드 변환 시스템)

  • 주윤희;이창우;손영선
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09b
    • /
    • pp.57-60
    • /
    • 2003
  • 본 논문에서는 사용자가 Windows 상에서 자신의 알고리즘을 반영시킨 flowchart를 작성하면 그에 해당하는 C프로그램을 생성시켜 주는 시스템을 구현하였다. 사용자가 그린 flowchart 기호들과 흐름선 및 기호 안에 기술된 문자정보를 연결형 리스트를 사용하여 표현하였다. 기술된 문자 정보를 검색하여, 사용된 함수에 따라 해당 헤더 파일을 추가하고, 입ㆍ출력 함수에 대한 변환을 행한다. 그려진 flowchart기호에 대하여 흐름선의 개수나 연결기호를 이용한 변환 알고리즘을 적용하여 C코드로 변환하여 화면상에 출력시키고, 파일로 저장하였다. 본 시스템을 다양한 알고리즘에 적용시켜서 만족한 결과를 얻을 수 있었다.

  • PDF

실린더 모델을 이용하여 선정한 2000년도 자기 구름 이벤트 리스트

  • Choe, Gyu-Cheol;Lee, Dae-Yeong;Lee, Jong-Hyeok;Park, Yeong-Deuk;Sin, Dae-Yun
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.138.1-138.1
    • /
    • 2012
  • 자기 구름은 자기 구조를 가지고 방출된 CME로 지구 자기장에 영향을 주는 중요한 원인 중 하나이다. 지구 자기장의 교란으로 발생하는 지자기 활동은 K 지수로 표현되는데 우주기상을 연구하는데 기본 자료로 활용된다. 따라서 자기 구름은 우주기상을 연구하는데 필요한 자료라 할 수 있다. 기존에 Lynch et al.(2005), Huttunen et al.(2005), Lepping et al.(2006), Feng et al.(2007) 등이 만든 자기 구름 리스트가 있지만 자기 구름에 적합하지 않는 이벤트가 적지 않게 포함되어 있어 이벤트를 지자기 활동 연구에 활용하기에 어려움이 있었다. 이 연구에서는 우리만의 자기 구름 기준을 정하고, 이 기준과 실린더 모델을 이용해 새로운 자기 구름 리스트를 완성하였다. 우리가 정한 자기 구름 기준은 (1)자기장의 벡터 성분이 천천히 회전하고 (2)자기장의 세기가 평균보다 세며 (3)자기 구름 지속시간이 7시간보다 짧은 이벤트도 모두 포함하는 것이다. ACE위성과 WIND 위성이 2000년에 관측한 행성간 자기장 자료에 우리의 자기 구름 기준을 적용하여 자기 구름 이벤트 후보를 선정하였고, 마루바시 박사가 만든 실린더 모델을 자기 구름 이벤트 후보에 적용하여 자기 구름 이벤트를 최종 선정하였다. 이렇게 선정된 2000년도 자기 구름 이벤트는 총 63개이고 이를 리스트로 작성하였다. 우리가 만든 자기 구름 이벤트 리스트는 CME와 K 지수 등 지자기 활동 연구에 활용되고 있다.

  • PDF