• 제목/요약/키워드: Analysis of Query

검색결과 460건 처리시간 0.03초

웹의 연결구조로부터 Hub와 Authority를 효과적으로 도출하기 위한 상호강화모델의 확장 (An Extended Mutual Reinforcement Model for Finding Hubs and Authorities from Link Structures on the WWW)

  • 황인수
    • 한국경영과학회지
    • /
    • 제30권2호
    • /
    • pp.1-11
    • /
    • 2005
  • The network structures of a hyperlinked environment can be a rich source of information about the contents of the environment and it provides effective means for understanding it. Recently, there have been a number of algorithms proposed analyzing hypertext link structure so as to determine the best authorities for a given topic or query. In this paper, we review the algorithm of mutual reinforcement relationship for finding hubs and authorities from World Wide Web, and suggest SHA, a new approach for link-structure analysis, which uses the relationships among a set of relative authoritative pages, a set of hub pages, and a set of super hub pages.

The Earthquake Case Study and Disasters Information System Based on the GIS

  • Ding, X.;WANG, X.Q.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.1067-1069
    • /
    • 2003
  • The Earthquake Case Study and Disasters Information System based on GIS (MapECDIS 2002 for Windows), sponsored by Science and Technique Ministry of CHINA, is a GIS system developed to provide a tool for the government and the public to query and comprehend the disaster information (since 2221BC) and case study results (since 1966) of destructive earthquakes occurred in China. The system is expected to be useful for the earthquake forecast practice, the seismology research and earthquake disasters research as an applied assistant tool. The design idea and main functions of the system are introduced in the paper.

  • PDF

분산 주기억장치 데이터베이스에서 카탈로그 관리 기법의 성능평가 (Performance Evaluation of Catalog Management Schemes for Distributed Main Memory Databases)

  • 정한라;홍의경;김명
    • 한국멀티미디어학회논문지
    • /
    • 제8권4호
    • /
    • pp.439-449
    • /
    • 2005
  • 분산 주기억장치 데이터베이스 관리 시스템 (DMM-DBMSs)은 데이터베이스를 참여 사이트의 주기억 장치에 저장한다. 지역 데이터베이스에 신속하게 접근할 수 있고 사이트들 사이에 고속 통신이 가능하므로 DMM-DBMS는 높은 성능을 보장한다. 최근 들어 DMM-DBMS에 대해 많은 연구 결과가 발표되었으나 아직까지 DMM-DBMS의 카탈로그 관리 기법에 대한 성능 분석 결과는 발표된 것이 없다. 본 연구에서는 높은 사이트 자치성을 보장하는 DMM-DBMS의 분할식 카탈로그 관리 기법의 성능을 실험적으로 평가하였다. 분할식 카탈로그 관리 기법을 캐시없는 분할식 카탈로그 방식(PCWC), 점진적 캐시를 이용한 분할식 카탈로그 방식(PCWIC), 완전 캐시를 이용한 분할식 카탈로그 방식(PCWFC)으로 분류하였고, 성능평가는 사이트 수, 사이트 당 터미널 수, 버퍼 크기, 쓰기 질의 비율, 지역 질의 비율 등을 중심으로 분석하였다. 분석 결과 PCWFC가 모든 경우에 가장 높은 성능을 보였다. 이는 또한 PCWIC가 시간이 흐름에 따라 더욱 높은 성능을 보인다는 것을 뜻한다. PCWFC 방식은 디스크 기반 분산 DMBS에서는 사이트 부하가 크거나 카탈로그 쓰기 비율이 높거나 원격 데이터 객체가 빈번히 액세스되는 상황에서 고성능을 보장하지 못하지만, DMM-DBMS에서는 원격 데이터 객체의 카탈로그가 자주 갱신된다고 해도 질의 컴파일과 원격 카탈로그 액세스가 고속으로 이루어질 수 있기 때문에 높은 성능을 보장하는 것이다.

  • PDF

Topological Analysis in Indoor Shopping Mall using Ontology

  • Lee, Kangjae;Kang, Hye-Young;Lee, Jiyeong
    • 한국측량학회지
    • /
    • 제31권6_2호
    • /
    • pp.511-520
    • /
    • 2013
  • Recently, human activities have expanded from outdoor spaces to indoor spaces since a lot of complex buildings were constructed over the world. Especially, visitors in a shopping mall would like to receive specific information of interest regarding various shopping-related activities as well as shopping itself. However, when it comes to providing the information, existing guide services have some drawbacks. Firstly, the existing services cannot provide visitors with the information of other stores simply and promptly on the current location. Secondly, the services have difficulties in representation and share of the shopping-related knowledge, and in providing inferred information. Thus, the purpose of this study is to develop a method that allows topological analysis utilizing ontology technique around the current position in such shopping mall in order to provide shopping-related information. For this, the shopping activity ontology model is designed, and based on the ontology model, inferencing rules are defined in order to extract the information of interest efficiently through semantic queries. Also, a geocoding method in indoor spaces is used regarding the current location, and optimal routing analysis, which is one of topological analysis, is applied with the result from the semantic queries. As a result, an Android application is developed for 3D visualization and user interface.

비유일 외래키 조합 복합키 기반의 사실테이블 모델링과 MDX 쿼리문 작성법 (A Nonunique Composite Foreign Key-Based Approach to Fact Table Modeling and MDX Query Composing)

  • 유한주;이덕성;최인수
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.177-188
    • /
    • 2007
  • 스타 스키마는 중앙에 사실테이블이 있고 이 주변에 여러 개의 차원테이블이 감싸고 있는 형태로 되어있다. 사실테이블에서의 각 행은 여러 외래키로 구성된 하나의 복합키와 이 복합키와 관련된 여러 측정값으로 구성된다 복합키의 구성원인 각 외래키는 각 하나씩의 차원테이블과 관련을 맺고 있다. 그런데 문제가 되는 것은 OLAP 스키마에서는 사실테이블에서의 복합키와 측정값이 1 : 1의 관계를 맺고 있는 것으로 되어있는데 비해서 실제의 애플리케이션 특히 금융 애플리케이션에 있어서는 복합키와 측정값이 1 : N의 관계를 맺게 된다는 점이다. 따라서 1 : N의 관계를 1 : 1로 만들기 위해서 예를 들면 SQL 데이터베이스에서 미리 필요한 처리를 한 다음 이 선처리 결과를 OLAP 데이터베이스에 입력하는 방법을 취하게 되는데, 이 방법에도 여러 문제가 있는 것으로 알려져 있다. 특히 어떤 경우에는 결과 값이 틀리게 나오기도 한다. 본 연구에서는 1 : N의 관계를 사실테이블에 유지를 하면서도 어떠한 선처리도 하지 않고 정확한 결과값을 산출할 수 있는 사실테이블의 모델링과 MDX 쿼리문 작성법을 제안하고 있다.

  • PDF

모델 기반 EPCglobal 네트워크의 성능 분석 (A Model-based Performance Study of the EPCglobal Network)

  • 강용신;손경원;이용한;이종태
    • 산업공학
    • /
    • 제24권2호
    • /
    • pp.139-150
    • /
    • 2011
  • The EPCglobal Network is a computer network used to share product data among trading partners. It provides the supply chain with improved visibility and traceability by using Electronic Product Code (EPC), which is stored on an RFID tag. Although this network model is widely accepted as a global standard and the growth of EPCglobal-subscriber base is considerable, the EPC technology adoption process is still in its infancy. This is because some of the critical issues on this model still remain to be verified such as scalability, data management, security, privacy and the economic value of data sharing. In this paper, we focus on scalability issue among the challenges to overcome and we regard performance of the EPCglobal Network only as a track and trace query-processing cost in the network. We developed performance models consisting of three elements of the EPCglobal Network : Discovery Services (DS), EPC Information Services (EPCIS), Object Naming Services (ONS). Then we abstracted out the track and trace query execution model to evaluate performance of the overall EPCglobal Network. Finally using the proposed models, we carried out simulation analysis based on an RFID-based inbound logistics process of automobile parts. This work is an important step towards the EPC technology diffusion and provides guidelines for businesses looking to buy or build the EPCglobal Network-based systems.

비유일 외래키 조합 복합키 기반의 사실테이블 모델링과 MDX 쿼리문 작성법 (A Nonunique Composite Foreign Key-Based Approach to Fact Table Modeling and MDX Query Composing)

  • 유한주;이덕성;최인수
    • 한국컴퓨터정보학회지
    • /
    • 제14권2호
    • /
    • pp.185-197
    • /
    • 2006
  • 스타 스키마는 중앙에 사실테이블이 있고 이 주변에 여러 개의 차원테이블이 감싸고 있는 형태로 되어있다. 사실테이블에서의 각 행은 여러 외래키로 구성된 하나의 복합키와 이 복합키와 관련된 여러 측정값으로 구성된다. 복합키의 구성원인 각 외래키는 각 하나씩의 차원테이블과 관련을 맺고 있다. 그런데 문제가 되는 것은 OLAP 스키마에서는 사실테이블에서의 복합키와 측정값이 1 : 1의 관계를 맺고 있는 것으로 되어있는데 비해서 실제의 애플리케이션 특히 금융 애플리케이션에 있어서는 복합키와 측정값이 1 : N의 관계를 맺게 된다는 점이다. 따라서 1 : N의 관계를 1 : 1로 만들기 위해서 예를 들면 SQL 데이터베이스에서 미리 필요한 처리를 한 다음 이 선처리 결과를 OLAP 데이터베이스에 입력하는 방법을 취하게 되는데, 이 방법에도 여러 문제가 있는 것으로 알려져 있다. 특히 어떤 경우에는 결과값이 틀리게 나오기도 한다. 본 연구에서는 1 : N의 관계를 사실테이블에 유지를 하면서도 어떠한 선처리도 하지 않고 정확한 결과값을 산출할 수 있는 사실테이블의 모델링과 MDX 쿼리문 작성법을 제안하고 있다.

  • PDF

용어 자동분류를 사용한 검색어 범주화의 분석적 고찰 (An Analytic Study on the Categorization of Query through Automatic Term Classification)

  • 이태석;정도헌;문영수;박민수;현미환
    • 정보처리학회논문지D
    • /
    • 제19D권2호
    • /
    • pp.133-138
    • /
    • 2012
  • 검색 창을 통해 입력된 검색어는 정보이용자가 의미 있는 자료를 찾아내는 적극적인 활동의 산물이다. 따라서 검색로그는 정보이용자의 관심사항을 알 수 있는 중요한 분석 데이터이다. 본 연구의 목적은 입력한 검색어의 범주화 결과와 엑세스한 문서의 범주가 어느 정도 유사한 상관관계를 가지는지 분석적으로 고찰해보는 것이다. KISTI(한국과학기술정보연구원)의 NDSL(과학기술정보센터) 사이트의 2009년 검색로그의 검색세션을 식별하고 검색세션단위로 검색어와 이용 자료를 추출한 후, 검색어에 대해 어떤 주제 분류에 속하는 용어인지 자동분류기로 식별한 결과가 실제 이용한 자료의 주제 분야와 잘 맞는지 비교하였다. 그 결과 상위 100개 검색어 분류에 대한 유사도 평균이 58.8%로 파악되었다. 결국 전체적인 유사도는 58.8%이하이며, 관련 연구에서 수행한 자료의 자동분류 검색성능 전문가 평가 결과인 76.8%에 비해 낮다. 이것은 검색어로 쓰인 용어가 다른 연구 분야의 관심 용어로 새롭게 주목 받고 있기 때문이라는 사실을 알 수 있었다.

디지털 데이터의 동적 질의형 시각화에 관한 연구 -개발 요소, 표현, 인터페이스 중심으로- (The Study on Dynamic Query Visualization of Digital Data - Focusing on Developing Element, Expression and Interface -)

  • 최홍석;김성곤
    • 디자인학연구
    • /
    • 제17권2호
    • /
    • pp.437-450
    • /
    • 2004
  • 컴퓨터 시스템의 발전과 정보를 표현할 수 있는 미디어의 발달은 사용자와 제작자 모두에게 다량의 디지털데이터 속에서 원하는 정보를 어떻게 얻을 것인가 하는 문제를 안겨줬다. 이에 제작자에게는 정보시각화 프로세스의 표준을 제시하고 사용자에게는 효율적인 인터페이스를 제공할 수 있는 연구가 필요하다. 따라서 본 논문에서는 동적 다이어그램과 컴퓨터 소프트웨어의 분석을 통해 정보시각화의 개발과정과 개발결과물을 조사하고 연구하였다. 정보시각화의 주요 개발형식에는 요소, 표현, 인터페이스가 포함된다. 정보시각화물의 개발을 위해서는 첫째, 그래픽을 포함한 다양한 미디어에서 사용되어지는 여러 요소들을 찾는다. 둘째, 3차원 컴퓨터그래픽, 디지털애니메이션 및 가상현실시스템 기술을 통해 효과적으로 데이터를 표현할 수 있는 형식을 찾는다. 마지막으로 원하는 결과를 찾기 위해 컴퓨터 프로그램에서 사용하는 다양한 인터페이스 컴포넌트 중에서 필요한 인터페이스를 선택 적용한다. 본 소고에서는 이러한 세 가지의 주요 시각화개발형식에 관하여 구체적인 예제와 함께 제시하였다.

  • PDF

편향된 토플로지를 가진 무선센서네트워크를 위한 위치기반 클러스터링 (Location-based Clustering for Skewed-topology Wireless Sensor Networks)

  • 최해원;류명춘;김상진
    • 디지털융복합연구
    • /
    • 제14권1호
    • /
    • pp.171-179
    • /
    • 2016
  • 제한된 배터리를 사용하는 무선 센서 네트워크에서 에너지 소비 문제는 중요한 이슈이다. 이 논문에서는 네트워크의 수명을 연장하기 위해 위치기반 클러스터링 알고리즘을 제안한다. 제안 된 알고리즘은 싱크노드 주변의 병목 현상을 방지하고 에너지를 절약하기 위해 싱크노드에 여러 자식 노드를 분산 배치한다. 알고리즘은 subscription query, query relay, position aware and cluster head selection의 네 단계를 거치면서, 제어 트래픽 오버 헤드를 줄일 수 있는 동적 클러스터를 생성한다. 이를 통해 수명을 연장하고 네트워크의 효율을 증대시킬 수 있다. 알고리즘 검증을 위해 가장 잘 알려진 집중화 알고리즘과 비교 분석 및 시뮬레이션을 통해 성능을 평가하고, 수명의 관점에서 양호한 성능을 달성하는 것을 보여준다.