• 제목/요약/키워드: query transaction

검색결과 40건 처리시간 0.023초

개선된 n-항목 연관 규칙 알고리즘 연구 (A Study on the Advanced Association Rules Algorithm of n-Items)

  • 황현숙;어윤양
    • 한국경영과학회지
    • /
    • 제27권4호
    • /
    • pp.29-39
    • /
    • 2002
  • The transaction tables of the existing association algorithms have two column attributes : It is composed of transaction identifier (Transaction_id) and an item identifier (item). In this kind of structure, as the volume of data becomes larger, the performance for the SQL query statements came applicable decreases. Therefore, we propose advanced association rules algorithm of n-items which can transact multiple items (Transaction_id, Item 1, Item 2…, Item n). In this structure, performance hours can be contracted more than the single item structures, because count can be computed by query of the input transaction tables. Our experimental results indicate that performance of the n items structure is up to 2 times better than the single item. As a result of this paper, the proposed algorithm can be applied to internet shopping, searching engine and etc.

로그분석을 통한 이용자의 웹 문서 검색 행태에 관한 연구 (Investigating Web Search Behavior via Query Log Analysis)

  • 박소연;이준호
    • 정보관리학회지
    • /
    • 제19권3호
    • /
    • pp.111-122
    • /
    • 2002
  • 본 연구에서는 웹 검색 이용자들의 전반적인 검색 행태를 이해하기 위하여 국내에서 널리 사용되고 있는 웹 검색 서비스 네이버에서 생성된 검색 트랜잭션 로그를 분석하였다. 본 연구에서는 웹 검색 트랜잭션 로그 분석에 필요한 세션 정의 방법을 설명하고 로그 정제 및 질의 유형 분류방법을 제시하였으며, 한글 검색 트랜잭션 로그 분석에 필수절인 검색어 정의 방법을 제안하였다. 본 연구의 결과는 보다 효과적인 국내 웹 검색 시스템 개발과 서비스 구축에 기여할 것으로 기대된다.

방송환경에서 갱신 거래 우선 낙관적 동시성 제어 기법 (Optimistic Concurrency Control with Update Transaction First for Broadcast Environment : OCC/UTF)

  • 이욱현;황부현
    • 정보처리학회논문지D
    • /
    • 제9D권2호
    • /
    • pp.185-194
    • /
    • 2002
  • 대부분의 방송 환경 응용 시스템들은 클라이언트측에서 발생한 주로 주식 데이터, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 성능 감소가 일어난다. 이 논문에서는 방송환경에서 가장 적절한 OCC/UTF(Optimistic Concurrency Control with Update Transaction First)를 제안한다. OCC/UTF는 갱신 거래에 의해 무효화된 데이터를 먼저 일기 연산한 질의 거래가 비직렬 가능성으로 인한 철회 없이 갱신된 새로운 값을 다시 읽는다. 그럼으로써 직렬 순서가 유지되어 갱신 거래의 완료와 상관없이 해당 질의 거래가 무사히 완료된다. 그 결과 첫째, 서버에게 질의 거래 완료 요구를 할 필요가 없으며 무효화 보고서 내에 갱신된 최신의 값을 포함하여 클라이언트들에게 방송함으로써 최근 데이터 값을 서버에게 요구하는 기회를 줄임과 동시에 서버는 새로운 값을 재방송할 필요가 없기 때문에 비대칭적 대역폭을 효율적으로 활용한다. 둘째, 질의 거래의 완료율을 최대한 높여 처리율을 향상시킬 수 있다.

시간지원 데이터베이스의 질의처리 시스템 구현 (Implementation of Query Processing System in Temporal Databases)

  • 이언배;김동호;류근호
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1418-1430
    • /
    • 1998
  • 시간지원 데이터베이스는 유효시간과 거래시간을 통해 객체에 대한 효율적인 이력관리를 제공한다. 유효시간은 현실세계에서 객체에 발생한 시간을 의미하며, 거래시간은 객체가 데이터베이스에서 정의된 연산 뿐만 아니라 사용자 질의에 내포된 이력정보에 관련된 연산을 처리할 수 있도록 확장되어야 한다. 따라서 이 논문에서는 시간지원 질의언어인 TQuel(temporal query language)을 대상으로 하는 이전에 제안된 시간지원 질의 처리 시스템에 대하여 시간지원 구문분석과 시간지원 의미분석, 그리고 시간지원 코드 생성 및 시간지원 실행기 등의 기본적인 요소를 기반으로 거래시간 관리, 시간지원 집계, 시간지원 뷰, 그리고 시간지원 죠인 및 최적화 기능을 추가로 설계 구현하고, 그 처리과정을 예를 들어 설명한다.

  • PDF

실시간 주기억장치 데이타베이스 시스템을 위한 질의 처리기의 설계 및 구현 (Design and Implementation of a Query Processor for Real-Time Main Memory Database Systems)

  • 김경배;배해영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.113-119
    • /
    • 2000
  • 본 논문에서는 주기억장치 데이타베이스의 특성을 반영하여 시간제약조건을 처리할 수 있는 실시간 주기억장치 데이타베이스시스템을 위한 질의 처리기를 설계하고 구현한다. 제안된 질의 처리기는 메타 데이타베이스를 이용하여 시간제약을 갖는 실시간 데이타를 유지 관리한다. 응용 프로그램의 작성을 위해서 CLI를 지원하고 있으며, 이를 확장한 확장 CLI와 저장 CLI를 지원하여 확장 CLI를 이용하여 실시간 트랜잭션의 정보를 CLI를 사용으로 표현할 수 있도록 하였고, 빈번하게 수행되는 트랜잭션을 지원하기 위해 저장 CLI를 지원한다. 제안된 질의 처리기는 주기억장치 실시간 데이타베이스 관리시스템의 질의처리기로 구현하였으며, 성능평가를 통해서 시스템의 질의처리 능력과 실시간 데이타의 효율적인 관리를 통해서 종료시한을 만족하는 실시간 트랜잭션의 비율이 증가됨을 보였다.

  • PDF

Non-SQL 질의 데이터 서버 아키텍처 (An Architecture for Data Server of Non SQL Query)

  • K. H., Kwon;Chakra, Balayar;S. H., Cheon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.406-408
    • /
    • 2004
  • To develop enterprise architecture based distributed application needs consideration of various factors such as division of role between web-designer and software developer, defining entity and its usage, database connection and transaction processing. This paper presents DONSL(Data Server of Non SQL-Query) architecture that provides solution to above aspects through web-tier object modeling guaranteeing efficient transaction processing and performance between web-tier and 08MS through simplified usage of query logic property.

  • PDF

디지탈 도서관 환경에서 일관성과 최근성을 고려한 메타데이타 관리 방법 (Metadata Management Method for Consistency and Recency in Digital Library)

  • 이해민;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.22-32
    • /
    • 2000
  • 디지탈 도서관은 정보검색 시스템과 데이타베이스 시스템의 통합 시스템으로 볼 수 있다. 동적으로 질의와 갱신작업이 일어나는 디지탈 도서관 환경에서 메타데이타에 대해 기존의 트랜잭션 관리 기법을 사용하면 질의 처리 시간의 증가와 최근성 반영을 보장하지 못하는 문제점이 발생하게 된다. 또한 소스데이타와 메타데이타 사이에 지켜져야 하는 일관성이 규정되지 않기 때문에 질의 결과에 대한 불확실성을 초래한다. 본 논문은 인터넷 자원을 기술하는 메타데이타인 Dublin Core에 기초하여, 이에 접근하는 작업을 질의 트랜잭션과 갱신 트랜잭션으로 모델링하고 이를 효과적으로 관리할 수 있는 기법을 제시한다. 특히 기존의 트랜잭션 관리에서 고려되어 온 일관성 기준에서 고려하지 못했던 디지탈 도서관에서의 질의 트랜잭션의 결과와 소스데이타베이스와의 일관성을 고려한 메타데이타 일관성을 제시한다. 또한 최근성 만족을 위해 질의 트랜잭션의 뷰 시점을 분석하고 메타데이타 일관성을 지키는 범위 내에서 최근성을 보장하는 관리기법을 제안한다.

  • PDF

Dynamic Query Class를 이용한 효율적인 쿼리 작성 (Writing Efficient Query using Dynamic Query Class)

  • 신형기
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.455-461
    • /
    • 2009
  • 프로그래밍 코드에서 쿼리문(INSERT, UPDATE,DELETE)을 작성할 때 주로 문자열을 조합해서 쿼리문을 작성하게 되는데, 이 방법은 일정한 체계가 없고, 또 테이블의 컬럼들이 많아지게 되면 코드 작성과 관리가 굉장히 불편한 직업들이 된다. Dynamic Query Class는 이러한 작업들을 효율적이고 생상성 있게 하기 위한 쿼리문 작성 클래스이다. 이 문서는 이 클래스들의 활용과 정의에 대해서 다룬다.

  • PDF

방송환경에서 이중 버전과 타임스탬프에 기반을 둔 낙관적 동시성 제어 기법 (Optimistic Concurrency Control based on 2-Version and TimeStamp for Broadcast Environment : OCC/2VTS)

  • 이욱현;황부현
    • 정보처리학회논문지D
    • /
    • 제8D권2호
    • /
    • pp.132-144
    • /
    • 2001
  • 방송환경은 서버(server)와 클라이언트간 대역폭이 서버에서 클라이언트쪽으로는 크고 클라이언트에서 서버쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용시스템들은 클라이언트측에서 발생한 주로 주식 데이터, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 꽤 높은 데이터 경쟁 상태의 방송 환경에 적용될 때 성능 감소가 일어난다. 이 논문에서는 방송환경에서 가장 적절한 OCC/2VTS(Optimistic Concurrency Control based on 2-Version and TimeStamp)를 제안한다. OCC/2VTS는 캐쉬 내에 두 버전을 사용함으로써 타임스탬프 기법으로 클라이언트가 질의 거래를 자체 해결 할 수 있도록 하였다. 질의 거래 시작 후 2번의 무효화 방송을 통해 읽기 연산 대상 데이터 항목의 값이 바뀌지 않는다면 질의 거래가 갱신 거래의 완료와 상관없이 무사히 완료된다. 그 결과 첫째, 서버에게 완료 요구를 위해 정보를 보내는 기회가 감소하고 무효화 보고서 내에 갱신된 최신의 값을 포함하여 클라이언트들에게 방송함으로써 최근 데이터 값을 서버에게 요구하는 기회를 줄여 비대칭적 대역폭을 효율적으로 활용한다. 둘째, 질의 거래의 완료율을 최대한 높여 처리율을 향상시킨다.

  • PDF

웹티어 오브젝트 모델링을 통한 non-SQL 데이터 서버 프레임웍 구현 (Implementation of Non-SQL Data Server Framework Applying Web Tier Object Modeling)

  • 권기현;천상호;최형진
    • 한국통신학회논문지
    • /
    • 제31권4B호
    • /
    • pp.285-290
    • /
    • 2006
  • 엔터프라이즈 애플리케이션 개발을 위한 분산 아키텍처를 개발할 때는 여러 고려 사항 중에서 계층(tier)의 응집력(cohesion)을 높이고 계층간 연결 결합력(coupling)을 낮추기 위해 페이지 작성자와 소프트웨어 개발자의 역할을 명확히 분리하는 것과 비즈니스 로직의 단위가 되는 엔터티(entity)를 정의하고 데이터베이스 연결과 트랜잭션 처리에 엔터티의 사용 및 역할에 대해 정의하는 것이 우선적으로 필요하다. 이 논문에서는 DONSL(Data Server of Non SQL query) 아키텍처를 제시하여 이러한 문제점을 해결하고자 한다. 이 아키텍처는 웹 티어 오브젝트 모델링 방법을 사용하며 계층(tier)간의 결합도를 낮추고, 데이터베이스 연결에 반드시 사용되는 DAO(Data Access Object)와 엔터티를 효과적으로 분리하여 이러한 문제점을 해결 한다. 핵심 내용으로 DAO에서 엔터티 객체를 제거하는 방안을 통해 DAO 개발을 용이하게 하는 방법과 SQL 질의 자동 생성을 통해 트랜잭션 처리 자동화 방법, 그리고 트랜잭션 처리시 AET(Automated Executed Transaction)와 MET(Manual Executed Transaction)를 효율적으로 운용하는 방법에 대해 제시하고 시스템을 구현하였다.