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

검색결과 457건 처리시간 0.031초

관계 대수를 이용한 페트리 네트의 모델링 (Modeling of Petri Nets Using Relatinal Algebra)

  • 김영찬
    • 한국시뮬레이션학회논문지
    • /
    • 제1권1호
    • /
    • pp.37-47
    • /
    • 1992
  • This paper proposes an analysis method of petri nets(PNs) using the relational algebra(RA). More wpecifically, we represent PNs in relations of the relational model. Based on such representation, we first develop an algorithm for generating reachability trees of PNs. we then develop an algorithm for generating reachability trees of PNs. We then develop algorithms for analyzing properties of PNs, such as boundedness, conservation, coverability, reachability, and liveness. The advantage of this approach is as follows: First, the algorithms represented by RA can be easity converted to a query language such as SQL of the widely used, commerical relational database management systems(DBMSs). Second, we can alleviate the problem of state space explosion because relational DBMSs can handle large amounts of data efficiently. Finally, we can use the DBMS's query language to interpret the Petri nets and make simulation.

  • PDF

Design of Distributed Cloud System for Managing large-scale Genomic Data

  • Seine Jang;Seok-Jae Moon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제16권2호
    • /
    • pp.119-126
    • /
    • 2024
  • The volume of genomic data is constantly increasing in various modern industries and research fields. This growth presents new challenges and opportunities in terms of the quantity and diversity of genetic data. In this paper, we propose a distributed cloud system for integrating and managing large-scale gene databases. By introducing a distributed data storage and processing system based on the Hadoop Distributed File System (HDFS), various formats and sizes of genomic data can be efficiently integrated. Furthermore, by leveraging Spark on YARN, efficient management of distributed cloud computing tasks and optimal resource allocation are achieved. This establishes a foundation for the rapid processing and analysis of large-scale genomic data. Additionally, by utilizing BigQuery ML, machine learning models are developed to support genetic search and prediction, enabling researchers to more effectively utilize data. It is expected that this will contribute to driving innovative advancements in genetic research and applications.

Performance Analysis of EPCglobl Gen-2 Q-Algorithm According to Weight and Initial Slot-Count

  • Lim, Intaek;Choi, Jin-Ho
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.635-637
    • /
    • 2012
  • In Gen-2 Q-algorithm, the value of initial $Q_{fp}$ and weight C is not defined in the standard. If we let the initial $Q_{fp}$ be large or small, the number of empty slot will be large during the initial query round or almost all the slots will be collided, respectively. Also, if the reader selects an inappropriate weight, there are a lot of empty or collided slots. As a result, it is anticipated that the performance will be declined because the frame size does not converge to the optimal point quickly during the query round. In this paper, we analyze how the performances of Gen-2 Q-algorithm will be affected by the weight and initial slot-count size.

  • PDF

관계 대수를 이용한 페트리 네트의 모델링 (Petri Nets Modeling Using Relational Algebra)

  • Young Chan Kim
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.12-12
    • /
    • 1992
  • This paper proposes an analysis method of Petri nets (PNs) using the relational algebra (RA). More specifically, we represent PNs in relations of the relational model. Based on such representation, we first develop an algorithms for analyzing properties of PNs, such as boundedness, conservation, coverability, reachability, and liveness. The advantage of this approach is as follows: First, the algorithms represented by RA can be easily converted to a query language such as SQL of the widely used, commercial relational database management systems (DBMSs). Second, we can alleviate the problem of state space explosion because relational DBMSs can handle large amounts of data efficiency. Finally, we can use the DBMS's query language to interpret the Petri nets and make simulation.

  • PDF

PCA를 이용한 데이터베이스 검색에 있어서의 최적 MPEG-7 디스크립터 조합에 관한 연구 (A study of optimal MPEG-7 descriptor composite in database searching using PCA)

  • 김현민;최윤식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.437-440
    • /
    • 2003
  • When we search database with a query image, the retrieval efficiency will vary from each kind of descriptor. Even the best representative descriptor, it results a few useless images that don't match with query image. This type of error can be reduced by adopting another descriptor which extracts features in different way. At present, the choice of descriptors is base on intuitive and experimental method. By theoretic accessing to the problem of descriptor choice, we can solve the given problem in the objective and rational way. In this study, we intend to make a composite of descriptors that can reduce retrieval error by adopting principal component analysis.

  • PDF

데이터로그 시스템들의 재귀 질의 처리 성능 평가 (Experimental Evaluation of Recursive Query Processing in Datalog Systems)

  • 이유경;김현지;홍기재;강혁규;한욱신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.729-732
    • /
    • 2019
  • 데이터로그는 논리형 선언형 프로그래밍 언어로, 특히 재귀적인(recursion) 알고리즘을 표현하기 편리한 언어이다. 대표적인 데이터로그 시스템으로는 CORAL, LogicBlox, XSB, Soufflé가 있다. 본논문에서는 이 네 가지 시스템의 특징을 설명하고, 세 가지 벤치마크, 이행적 폐쇄(Transitive closure), 동세대(same generation), 포인터 분석(pointer analysis)으로 데이터로그 시스템들의 재귀 질의(recursive query) 처리 성능을 비교하였다.

색상특징과 웨이블렛 기반의 특징을 이용한 영상 검색 (Image Retrieval Using the Color Feature and the Wavelet-Based Feature)

  • 박종현;박순영;조완현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.487-490
    • /
    • 1999
  • In this paper we propose an efficient content-based image retrieval method using the color and wavelet based features. The color features are extracted from color histograms of the global image and the wavelet based features are extracted from the invariant moments of the high-pass band image through the spatial-frequency analysis of the wavelet transform. The proposed algorithm, called color and wavelet features based query(CWBQ), is composed of two-step query operations for efficient image retrieval: the coarse level filtering operation and the fine level matching operation. In the first filtering operation, the color histogram feature is used to filter out the dissimilar images quickly from a large image database. The second matching operation applies the wavelet based feature to the retained set of images to retrieve all relevant images successfully. The experimental results show that the proposed algorithm yields more improved retrieval accuracy with computationally efficiency than the previous methods.

  • PDF

수자원분야 색인시스템의 검색효율 비교와 질적 분석 (Retrieval Effectiveness of the Two Indexing Systems in the Water Resources : A Qualitative Analysis)

  • 이명희
    • 한국문헌정보학회지
    • /
    • 제30권1호
    • /
    • pp.49-67
    • /
    • 1996
  • 수자원 분야의 데이터 베이스를 대상으로 한 실험연구에서 검색효율의 차이는 질문특성의 차이에서 기인한다는 것이 밝혀졌기 때문에 특정성, 복잡성, 최신성의 세 요소를 가지고 질문에 대한 질적 분석이 행해졌다. 그 결과, 특정적인 질문보다 일반적인 질문을 위해서 보다 많은 적합문헌이 주제탐색을 통하여 검색되었으며, 박사학위논문의 연구질문은 특정성을 지닌 질문이었기 때문에 주제탐색보다 인용탐색을 통해 적합문헌이 더욱 많이 검색되었다. 또한 자연과학분야, 공학분야 및 사회과학 분야의 질문에 대한 개별적인 분석이 이루어졌다.

  • PDF

데이터 스트림 환경에서의 조인 연속 질의의 그리디 질의 최적화 성능 분석 (Greedy Query Optimization Performance Analysis for Join Continuous Query over Data Streams)

  • 박홍규;이원석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.361-364
    • /
    • 2006
  • 최근에 제한된 데이터 셋보다 센서 데이터 처리, 웹 서버 로그나 전화 기록과 같은 다양한 트랜잭션 로그 분석 등과 관련된 데이터 스트림 처리에 더 많은 관심이 집중되고 있으며, 특히 데이터 스트림의 질의 처리에 대한 관심이 증가하고 있다. 본 논문에서는 질의 중에서 2 개 이상의 스트림을 조인하는 조인 연속 질의를 처리하는 방법과 성능에 대해서 연구한다. 각 조인의 비용을 스트림의 입력 속도와 조인 선택도를 이용한 조인 비용 모델로 정의하고 그리디 알고리즘을 이용하여 최적화하는 기법을 제안하고 실험을 통해 다양한 스트림 환경에서 최적화 알고리즘이 어떤 성능을 보이는 지를 알아본다.

  • PDF