• 제목/요약/키워드: Attribute Index

검색결과 143건 처리시간 0.032초

객체지향 질의처리를 위한 다차원 중포 속성 색인구조의 최적 설계기법 (Optimal Design Method of Multidimensional Nested Attribute Indexes for Object-Oriented Query Processing)

  • 윤동하;이종학
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1863-1866
    • /
    • 2002
  • 본 논문에서는 객체지향 데이터베이스 시스템에서 중포 속성에 대한 색인구조로 다차원 색인구조를 이용하는 다차원 중포 색인구조(Multidimensional Nested Attribute Index: MD-NAI)의 최적 설계기법을 제시한다. MD-NAI는 일차원 색인구조를 이용한 중포 속성 색인구조에서 지원할 수 없는 클래스 계층상의 클래스 대치가 있는 중포 술어의 질의처리를 잘 지원할 수 있다. 그러나, MD-NAI는 사용자 질의 형태에 따라 색인검색의 성능이 매우 나빠질 수 있다. 본 논문에서는 질의 형태에 따른 MD-NAI의 성능 개선을 위하여, 먼저 중포 술어에 대한 질의 정보로서 MD-NAI의 색인 페이지 영역의 최적 모양을 결정하고, 이 최적 모양을 갖는 색인 페이지 영역의 모양이 되도록 하는 영역분할 전략을 적용한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적의 MD-NAI를 구성할 수 있었으며, 삼차원 MD-NAI의 경우에 질의 형태에 따라 5.5배까지 성능이 향상되었다.

  • PDF

LMC로 보강된 철근콘크리트 보의 파괴거동 (Fracture Behavior of Reinforced Concrete Beams Repaired by Latex-Modified Concrete)

  • 김성환;정원경;김기헌;김동호;윤경구
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2003년도 봄 학술발표회 논문집
    • /
    • pp.475-480
    • /
    • 2003
  • Latex modification of concrete provides the material with higher flexural strength. This increase in flexural strength can attribute to the crack-arresting action of polymer in concrete, and also to the bonding they provide between the matrix and aggregates. This experimental study presents the fracture behavior of 12 flexural reinforced concrete beams repaired or strengthened by latex-modified concrete with the main experimental variables such as overlay thickness, strength thickness, and shear reinforcement. The results are as follow: All beam specimens having shear reinforcement were failed by delamination rupture at concrete interface at about 80% of ultimate loading after flexural cracking. All specimens overlayed and strengthened by latex-modified concrete (LMC) showed higher ultimate flexural strength than OPC control specimen, but lower than LMC control specimen. This increase in flexural strength could attribute to the high bonding they provide between the matrix and aggregates. All specimens except two shear unreinforced showed quite similar and consistent displacement behavior. The effect of overlay and strength thickness on the load-displacement relationship were a small at this study.

  • PDF

선호강도를 고려한 그룹의사결정지원 앨고리듬 (An Interactive Group Decision Support Procedure Considering Preference Strength)

  • 한창희
    • 한국경영과학회지
    • /
    • 제27권4호
    • /
    • pp.111-126
    • /
    • 2002
  • This paper presents an interactive decision procedure to aggregate each group member's preferences when each group member articulates his or her preference information incompletely. An index, an indicative for the preference strength between alternatives, is derived to aid each decision maker to articulate preference information about alternatives. We develop a mathematical programming model that can establish dominance relations when the preference information about values of alternatives, attribute weights, and group member's importance weights are provided incompletely. Also, the preference relation between alternatives is to be considered in the model. Based on the preference strength measure and mathematical model, we develop an interactive group decision support procedure.

특허가치 평가지표 선정을 통한 기술 사업화 가능성 판단 : 리튬이온전지분야 (Determination of Commercialization Potential Through Patent Attribute Assessment in Lithium Ion Battery Technology)

  • 김완기
    • 대한산업공학회지
    • /
    • 제40권2호
    • /
    • pp.240-249
    • /
    • 2014
  • This study aims to identify an assessment system based on multiple patent indices that can predict the likelihood of success in the commercialization of a patented technology in advance. In addition, we examine the effectiveness of our predictive model in identifying valuable technologies early on. We analyzed 3,063 secondary battery technologies patented in the US over the past 10 years. Our analysis identified 22 of the 25 most promising patented technologies, corresponding with the top 50% of industry-patented technologies that directly and indirectly succeeded in commercialization. These results support our claim that it is possible to identify attributes for the assessment of patent commercial potential to a significant degree. Our system presents a useful assessment index in the forecasting and determination of potential commercial success of patented technologies.

Edge-Labeled Graph에 기반 한 XML 인스턴스의 RDB 저장 모델 (RDB Storage Model of XML Instance based on the Edge-Lageled Graph)

  • 김정희;김정필;곽호영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.545-547
    • /
    • 2003
  • 본 논문에서는 Edge-Labeled Graph에 기반하여 XML 인스턴스들을 관계형 데이터베이스(RDB)로 저장하는 모델을 제안하고 구현한다. 저장되는 XML 인스턴스들은 Edge-Libeled Graph에 기반 한 Data Graph로 표현되고 이를 이용하여 데이터 경로(Data Path), 요소(Element), 속성(Attribute), 테이블 인덱스(Table Index) 테이블에 정의된 값들이 추출된 후 Napper를 이용하여 데이터베이스 스키마를 정의하고 추출된 값들을 저장한다. 그리고, RDB 저장 모델은 질의를 지원하기 위해, XPATH를 따르는 질의 언어로 사용되는 XQL을 SQL로 변환하는 변환기를 제공하며, 또한 저장된 XML 인스턴스를 복원하는 DBtoXML 처리기를 갖도록 하였다. 구현 결과, XML 인스턴스들과 RDB 구조로의 저장 관계가 그래프(Graph) 기반의 경로(Path)를 이용한 표현으로 가능했으며, 동시에, 특정 요소 (Element) 또는 속성(Attribute)들의 정보들을 쉽게 검색할 수 있는 가능성을 보였다.

  • PDF

고차원 공간 데이터를 위한 연속 범위 질의의 효율적인 처리 (An Efficient Processing of Continuous Range Queries on High-Dimensional Spatial Data)

  • 장수민;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권6호
    • /
    • pp.397-401
    • /
    • 2007
  • 이동객체에 대한 연속 범위 질의(Continuous Range Query)의 응용프로그램이 급속도로 확장되면서 이차원정보를 넘어서 고차원 공간 데이타에 대한 처리를 요구하고 있다. 만약 고차원 데이타에 대한 중첩되어지는 연속 범위 질의의 정보를 기존의 색인으로 구성한다면 객체의 수와 질의의 수가 증가함에 따라 질의처리성능이 저하된다. 본 논문은 이러한 문제점을 해결하기 위하여 PAB(Projected Attribute Bit)-기반의 질의색인방법을 제안한다. 제안하는 기법은 성능향상을 위하여 질의의 정보를 각 속성 축에 투영이라는 작업을 통하여 고차원의 데이타를 1차원 정보들로 변환하고 이러한 정보를 비트단위로 구성하였다. 또한 제안하는 질의색인은 보다 효율적인 질의의 처리를 위하여 점진적인 갱신(Incremental Update)을 지원한다. 다양한 성능평가 및 분석을 통하여 제안하는 방법이 최근에 연구된 CES-기반의 질의색인 기법보다 더 나은 확장성(Scalability)을 가짐을 입증한다.

A Data Mining Approach for Selecting Bitmap Join Indices

  • Bellatreche, Ladjel;Missaoui, Rokia;Necir, Hamid;Drias, Habiba
    • Journal of Computing Science and Engineering
    • /
    • 제1권2호
    • /
    • pp.177-194
    • /
    • 2007
  • Index selection is one of the most important decisions to take in the physical design of relational data warehouses. Indices reduce significantly the cost of processing complex OLAP queries, but require storage cost and induce maintenance overhead. Two main types of indices are available: mono-attribute indices (e.g., B-tree, bitmap, hash, etc.) and multi-attribute indices (join indices, bitmap join indices). To optimize star join queries characterized by joins between a large fact table and multiple dimension tables and selections on dimension tables, bitmap join indices are well adapted. They require less storage cost due to their binary representation. However, selecting these indices is a difficult task due to the exponential number of candidate attributes to be indexed. Most of approaches for index selection follow two main steps: (1) pruning the search space (i.e., reducing the number of candidate attributes) and (2) selecting indices using the pruned search space. In this paper, we first propose a data mining driven approach to prune the search space of bitmap join index selection problem. As opposed to an existing our technique that only uses frequency of attributes in queries as a pruning metric, our technique uses not only frequencies, but also other parameters such as the size of dimension tables involved in the indexing process, size of each dimension tuple, and page size on disk. We then define a greedy algorithm to select bitmap join indices that minimize processing cost and verify storage constraint. Finally, in order to evaluate the efficiency of our approach, we compare it with some existing techniques.

문화콘텐츠 가치평가의 평가모형에 관한 연구 (A Study of Evaluation Model for Culture Contents' Value Evaluation)

  • 권지혁;백승국;손기동
    • 디지털산업정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.129-144
    • /
    • 2013
  • Recognizing a limits on quantitative evaluation of cultural contents' and for its betterment, study aims developing a qualitative evaluation model. For this study, Reception Theory, Semiotics and Psychology were derived for epistemological dimension to contemplate culture contents' essential attribute. To be concrete, cultural contents was examined as experiential products, emotional products, rememberable products and texts. Also, codes of fun, emotion and culture were discussed as intrinsic attributes for cultural contents and how those attributes were expressed or composed in cultural contents was discussed as well. Evaluation items were extracted based on final discussion at the epistemic level, set up the final evaluation model by taking experts' advices on each items. With all those outcomes, qualitative evaluation model for cultural contents was developed. For the importance of each index in the model, priority was granted by weighting on each index. Lastly, evaluation scale was developed for each index. The culture contents' evaluation model developed in study is meaningful not only in drawing qualitative evaluation items of video(image) contents and developing the index and model for the first time, but also its possibility of wide use for other genres.

새로운 NTFS 디렉토리 인덱스 안티포렌식 기법 (A New NTFS Anti-Forensic Technique for NTFS Index Entry)

  • 조규상
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권4호
    • /
    • pp.327-337
    • /
    • 2015
  • 이 논문에서는 윈도우즈 NTFS 파일시스템에서 디렉토리의 인덱스에 메시지를 숨기기 위한 새로운 안티 포렌식 방법을 제안한다. 인덱스 엔트리 관리를 위하여 채택하고 있는 B-tree 구조의 특징을 이용하여 인덱스 레코드의 슬랙 영역에 숨길 메시지를 저장한다. 안티포렌식을 위해 숨길 메시지가 노출되지 않게 하기 위해 서 위장 파일을 사용하여 삭제된 파일이름의 정보가 MFT 엔트리에 남지 않도록 한다. 이 기법의 핵심 아이디어 의 이해하기 위해서 B-tree방식의 인덱스 레코드의 운영방법을 소개하고 이 연구에서 제안된 알고리즘을 설명 한다. 제작된 소프트웨어를 사용한 메시지를 숨긴 사례를 들어서 이 방법이 실질적인 기법이라는 것을 보인다.

Customer Satisfaction Measurement Model Based on QFD

  • Liu, Yumin;Xu, Jichao
    • International Journal of Quality Innovation
    • /
    • 제4권2호
    • /
    • pp.101-122
    • /
    • 2003
  • With the development of the American Customer satisfaction index (ACSI), research on customer satisfaction measurement or evaluation methods have become significant in the last decade. Most of international customer satisfaction barometers or indices are evolved based on the cause and effect relationship model of ACSI. Of critical importance to validity of customer satisfaction indices is how to construct a measurement attribute or indicator model and provide an effective implementation method effectively. Quality Function Deployment (QFD) is a very useful tool for translating the customer voice into product design through quality engineering. In fact, this is a methodology for measuring and analyzing evaluation indicators by their relationship matrix. In this paper, we will make an effort to integrate the framework of QFD into the measurement problem of customer satisfaction, and also develop a new multi-phase QFD model for evaluation of Customer Satisfaction Index (CSI). From the houses of quality in this model, the evaluation indicators impacting on customer's global satisfaction are identified by means of their relationship matrix. Then the evaluation indicator hierarchy and its measurement method for the customer satisfaction index are presented graphically. Furthermore, survey data from the Chinese automobile maintenance sector and a relevant case study are utilized to show the implementation method of the QFD model used to measure and analyze of customer satisfaction.