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

검색결과 31건 처리시간 0.024초

PDTnet XML Schema 데이터를 위한 저장 기법 개발 (Development of Storage Techniques for PDTnet XML Schema Data)

  • 이경혜;용환승;이월영
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.939-949
    • /
    • 2006
  • 오늘날 산업의 발전에 따라 제품의 개발에서 생산 및 판매에 이르기까지의 모든 과정을 컴퓨터를 통해 일원적으로 관리할 수 있는 환경을 구축하는 것이 중요해지고 있다. 특히 PDTnet XML 스키마는 PDM(Product Data Management) 데이터를 교환하기 위한 국제 표준으로써, 이 스키마에 따라 작성된 XML 데이터를 효율적으로 처리하는 것이 필수적이다. 그러나 PDTnet XML 스키마는 기존의 XML 스키마와는 달리 IDREF/IDREFS 속성이 비정규적이기 때문에 이를 효율적으로 다루기 위해서는 어떠한 저장장치에 어떠한 방식으로 저장하느냐가 중용한 요인이라고 할 수 있다. 우리는 안정성 있는 성능을 보장 받고 있어 널리 사용되고 있는 관계형 데이터베이스를 이용하여, PDTnet XML스키마의 고유 속성을 살려 다양한 타입의 질의를 지원할 수 있는 저장 기법을 개발하였다. 본 논문에서 개발하고 구현한 저장 기법을 PDTnet XML 스키마를 따르는 데이터 외에도, 구조가 불규칙적이거나, 참조 속성을 이용하여 데이터 중복을 최소화 시킬 필요가 있는 XML 데이터를 다루는 모든 응용에 적용되어 효율적인 데이터 관리를 가능케 할 수 있을 것으로 기대된다.

  • PDF

효율적인 위치 기반 서비스를 위한 다중 버전 기반의 시공간 색인 기법 (A Multiversion-Based Spatiotemporal Indexing Mechanism for the Efficient Location-based Services)

  • 박현규;손진현;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권1호
    • /
    • pp.41-51
    • /
    • 2003
  • 시간에 따라 변화하는 공간 속성을 다루는 시공간 데이터베이스는 이동 통신 환경에서 위치 기반 서비스를 제공하기 위한 중요한 연구 분야이다. 이동 통신, 교통 관리 그리고 군사 목적의 지휘 통제 시스템 등의 다양한 영역에서 시공간 데이터의 효율적인 관리가 요구되고 있지만, 지속적인 위치 변화로 인한 객체들의 정확한 위치 정보를 데이터베이스에 유지하는 것은 어렵다. 본 논문에서는 다중 버전 B-트리 기반의 $B^{st}$ -트리 색인 구조를 제안 한다 $B^{st}$-트리는 이동 객체들의 퀘적에 대한 효율적인 이력 및 미래 영역 질의를 지원할 수 있다. 또한 동적 버전 관리 알고리즘을 통하여 항상 일정한 질의 처리 성능이 유지될 수 있도록 객체들의 이동 형태에 따라 버전을 유지한다. 그리고 다양한 실험을 통하여 본 논문에서 제안된 색인 방법의 유용성을 보인다.

SENSOR DATA MINING TECHNIQUES AND MIDDLEWARE STRUCTURE FOR USN ENVIRONMENT

  • Jin, Cheng-Hao;Lee, Yong-Mi;Kim, Hi-Seok;Pok, Gou-Chol;Ryu, Keun-Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.353-356
    • /
    • 2007
  • With advances in sensor technology, current researches on the pertinent techniques are actively directed toward the way which enables the USN computing service. For many applications using sensor networks, the incoming data are by nature characterized as high-speed, continuous, real-time and infinite. Due to such uniqueness of sensor data characteristics, for some instances a finite-sized buffer may not accommodate the entire incoming data, which leads to inevitable loss of data, and requirement for fast processing makes it impossible to conduct a thorough investigation of data. In addition to the potential problem of loss of data, incoming data in its raw form may exhibit high degree of complexity which evades simple query or alerting services for capturing and extracting useful information. Furthermore, as traditional mining techniques are developed to handle fixed, static historical data, they are not useful and directly applicable for analyzing the sensor data. In this paper, (1) describe how three mining techniques (sensor data outlier analysis, sensor pattern analysis, and sensor data prediction analysis) are appropriate for the USN middleware structure, with their application to the stream data in ocean environment. (2) Another proposal is a middleware structure based on USN environment adaptive to above mining techniques. This middleware structure includes sensor nodes, sensor network common interface, sensor data processor, sensor query processor, database, sensor data mining engine, user interface and so on.

  • PDF

시공간 데이타베이스에서 영역 합 질의를 위한 색인 기법 (An Indexing Technique for Range Sum Queries in Spatio - Temporal Databases)

  • 조형주;최용진;민준기;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권2호
    • /
    • pp.129-141
    • /
    • 2005
  • 시공간 데이타베이스는 최근에 많은 주목을 받았지만, 영역 합 질의에 대한 연구는 그 중요성에 비하여 많이 부족하다. 영역 합 질의를 처리하기 위하여, 많은 양의 데이타에 대한 직접적인 접근은 엄청난 계산 비용을 야기하기 때문에, 최근에 기존 색인 기법을 활용한 materialization 방법이 제안되었다. 간단하면서 효과적인 방법은 시공간 조건을 가지는 윈도우 질의를 효율적인 처리하는 MVR-tree에 materialization 방법을 적용하는 것이다. 그러나, MVR-tree는 노드들 사이의 존재하는 원형 경로 때문에, 중간 노드에 미리 계산된 합을 유지하는 것이 불가능하다. 다른 색인 구조들에 기초한 집합적 구조(aggregate structures)는 만족스러운 질의 성능을 제공하지 못 한다. 본 논문에서는 적응적 분할 기법을 사용하는 새로운 색인 기법(Adaptive Partitioned Aggregate R-Tree, APART)과 다양한 환경에서 영역합 질의를 효율적으로 처리하는 질의 처리 알고리즘을 제안한다. 실험 결과는 APART의 성능이 다양한 상황에서 기존의 집합적 색인 기법들보다 2배 이상 우월하다는 것을 보여준다.

과거 위치 색인에서 입력/검색 비용 조정을 위한 가변 버퍼 노드 기법 설계 (Design of the Flexible Buffer Node Technique to Adjust the Insertion/Search Cost in Historical Index)

  • 정영진;안부영;이양구;이동규;류근호
    • 정보처리학회논문지D
    • /
    • 제18D권4호
    • /
    • pp.225-236
    • /
    • 2011
  • 무선 통신 기술의 발달과 컴퓨터의 소형화에 힘입어 사용자의 위치에 따라 맞춤형 서비스를 제공하기 위하여 다양한 위치 기반 서비스 응용들이 개발되고 있다. 그리고 대용량의 차량 위치 데이터를 효과적으로 처리하기 위하여 차량 위치 감지 및 전송, 데이터의 삽입 및 검색과 사용자 질의 처리 기술이 요구된다. 이 논문에서는 대용량의 과거 차량 위치 정보를 빠르게 입력, 검색하는 과거 위치 색인을 설계하고 상황에 따라 입력과 검색 비용을 조절할 수 있는 가변 버퍼 노드인 기법을 제안한다. 설계된 색인은 GIP+와 같이 효과적인 입력을 위해 버퍼 노드를 사용하고 빠른 검색을 위해 프로젝션 스토리지를 사용한다. 그리고 사용자가 지정한 시간 간격에 따라 버퍼 노드에 저장되는 데이터의 개수를 조절하여 입력과 검색 비용을 조절할 수 있다. 실험에서는 버퍼 노드 크기에 따라 비단말 노드 수가 달라지며, 이로 인해 입력과 검색 성능이 달라짐을 확인할 수 있다. 제안된 가변 버퍼 노드 방식은 위치 기반 서비스 응용에 따라 과거 위치 색인의 성능을 조절하는데 효과적으로 사용 가능하다.

베이즈 규칙을 활용한 배전선로 위험도 평가모델 -가공배전분야- (A Risk Evaluation Model of Power Distribution Line Using Bayesian Rule -Overhead Distribution System-)

  • 정종만;박용우
    • 전기학회논문지
    • /
    • 제62권6호
    • /
    • pp.870-875
    • /
    • 2013
  • After introducing diagnosis equipment power failure prevention activities for distribution system have become more active. To do facility diagnosis and maintenance work more efficiently we need to evaluate reliability for the system and should determine the priority line with appropriate criteria. Thus, to calculate risk factor for the power distribution line that are composed of many component facilities its historical failure events for the last 5 years are collected and analysed. The failure statics show that more than 60% of various failures are related to environment factors randomly and about 20% of the failures are refer to the aging. As a strategic evaluation system reflecting these environmental influence is needed, a system on the basis of the probabilistic approach related statical variables in terms of failure rate and failure probability of electrical components is proposed. The figures for the evaluation are derived from the field failure DB. With adopting Bayesian rule we can calculate easily about conditional probability query. The proposed evaluation system is demonstrated with model system and the calculated indices representing the properties of the model line are discussed.

데이터 스트림 시스템에서 과거 공간질의 처리를 위한 고속 로딩 기법 (High-Performance Loading Method for Historical Spatial Query Processing in Data Stream System)

  • 신재완;백성하;이동욱;신승선;김경배;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.397-400
    • /
    • 2008
  • 무한히 발생되는 실시간 데이터와 디스크에 저장된 히스토리컬 데이터를 동시에 처리하는 하이브리드 질의에 관한 연구가 활발히 이루어지고 있다. 하이브리드 질의는 디스크에 저장된 대용량의 공간 데이터 처리를 위해 빠른 디스크 입/출력을 요구한다. 이러한 데이터를 처리하기 위해 인덱스, 데이터 축소 기법등이 연구되었다. 데이터의 빠른 검색을 위한 인덱스 기법은 디스크에 분산 저장된 데이터에 대한 탐색 비용과 입/출력 비용을 줄이지 못한다. 또한, 샘플링을 통해 디스크 입/출력 시간 비용을 줄이는 데이터 축소 기법은 데이터의 정확성을 떨어뜨려 정확성을 요구하는 하이브리드 질의에서는 이용하기가 어렵다. 이논문에서는 디스크 입/출력 시간과 디스크 탐색 시간 비용을 줄이고, 정확성을 보장하는 과거 공간질의 처리를 위한 고속로딩 기법을 제아난다. 제안기법은 공간을 그리드 형태로 나누고 인접한 공간 데이터를 함께 관리함으로써 디스크 입/출력 비용을 줄 일 수 있다. 또한, 공간적으로 인접한 데이터를 물리적으로 인접한 곳에 저장하여 디스크 탐색시간 비용을 줄일 수 있다. 이렇게 저장된 데이터는 손실 없이 모두 저장되며, 정확성 또는 보장할 수 있다.

시맨틱웹을 활용한 초등학교 학습자료 검색시스템 (An Elementary Educational Contents Retrieval System Using Semantic Web)

  • 이희경;전우천
    • 정보처리학회논문지A
    • /
    • 제13A권6호
    • /
    • pp.545-554
    • /
    • 2006
  • 웹의 활용이 보편화 되면서 웹을 통한 자료의 검색이 증가하고 있으나, 웹상의 방대한 자료 중에서 학습자가 꼭 필요한 학습자료를 찾는 것은 쉬운 일이 아니다. 검색엔진을 이용할 경우 원하는 정보를 어느 정도 찾을 수 있으나 검색어 일치방식에 의존하는 현재의 검색엔진의 특성상 결과가 만족스럽지 못한 경우가 많다. 또한 검색 결과 중에서 연관이 없는 정보를 필터링하기 위해 사용자가 많은 시간을 낭비하기도 한다. 본 연구에서는 웹 자원의 의미정보를 구조화하여 정보의 효율적인 검색, 통합, 재사용을 가능하도록 하는 시맨틱 웹(Semantic Web)기술을 활용하여 초등학교 학습자료에 적합한 온톨로지(Ontology)를 제안하고, 의미적 연관관계를 통해 학습내용에 접근할 수 있도록 초등학교의 역사분야 학습 내용에 관한 온톨로지를 구축하였다. 또한 이를 기반으로 학습자료를 검색할 수 있는 시스템을 설계하고 구현하였다. 본 검색시스템의 특징은 다음과 같다. 첫째, 학습자료와 연관된 사용자 질의어를 보다 상세하게 입력받아 검색결과를 얻는다. 둘째, 사용자 질의어를 바탕으로 학습자료 온톨로지에 질의하여 검색어가 포함된 결과 및 검색어와 연관된 정보를 검색결과로 얻는다. 셋째, 질의어와 연관된 내용을 함께 제시함으로써 학습의 효율을 높일 수 있다.

고딕 GIS 도구를 이용한 시공간 객체의 표현과 이력관리 (Representation and History Management of Spatio-Temporal Objects using a Gothic GIS Tool)

  • 백주연;이성종;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.101-112
    • /
    • 2000
  • 지리정보시스템 내에서 공간 객체는 시간의 흐름에 따라 속성 정보가 변화하거나 위치, 또는 객체 상호간의 위상 관계가 변화할 수 있다. 그러나 기존의 지리정보시스템은 시간에 따라 변경되는 비공간 속성 정보 및 공간 속성 정보를 삭제하고 현재 시점에서 유효한 값으로 대체함으로써 변경된 정보의 이력을 관리할 수 없고 시간질의를 비롯한 시공간 질의를 제공할 수 없는 문제점이 있다. 이 논문에서는 이러한 문제점을 해결하기 위하여 시간에 따라 변화하는 공간 객체의 이력을 관리하기 위한 시공간 객체 모델을 제안한다. 제안된 모델은 지리정보 시스템 도구인 고딕을 이용하여 시공간 클래스로 설계 구현했으며, 객체의 이력관리를 위해서는 객체 이력을 단일 개체내에 포함하여 관리하는 방법을 사용하였다. 그리고, 이력 질의 및 시공간 질의 기능을 수행할 수 있도록 시간 연산자, 시공간 연산자, 시공간 질의 연산 등을 고딕에 추가하였다.

  • PDF

Factors Clustering Approach to Parametric Cost Estimates And OLAP Driver

  • JaeHo, Cho;BoSik, Son;JaeYoul, Chun
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.707-716
    • /
    • 2009
  • The role of cost modeller is to facilitate the design process by systematic application of cost factors so as to maintain a sensible and economic relationship between cost, quantity, utility and appearance which thus helps in achieving the client's requirements within an agreed budget. There are a number of research on cost estimates in the early design stage based on the improvement of accuracy or impact factors. It is common knowledge that cost estimates are undertaken progressively throughout the design stage and make use of the information that is available at each phase, through the related research up to now. In addition, Cost estimates in the early design stage shall analyze the information under the various kinds of precondition before reaching the more developed design because a design can be modified and changed in all process depending on clients' requirements. Parametric cost estimating models have been adopted to support decision making in a changeable environment, in the early design stage. These models are using a similar instance or a pattern of historical case to be constituted in project information, geographic design features, relevant data to quantity or cost, etc. OLAP technique analyzes a subject data by multi-dimensional points of view; it supports query, analysis, comparison of required information by diverse queries. OLAP's data structure matches well with multiview-analysis framework. Accordingly, this study implements multi-dimensional information system for case based quantity data related to design information that is utilizing OLAP's technology, and then analyzes impact factors of quantity by the design criteria or parameter of the same meaning. On the basis of given factors examined above, this study will generate the rules on quantity measure and produce resemblance class using clustering of data mining. These sorts of knowledge-base consist of a set of classified data as group patterns, of which will be appropriate stand on the parametric cost estimating method.

  • PDF