• 제목/요약/키워드: 부모 객체

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

종속성 그래프 기반 클래스 테스팅 (The class testing based on a dependence graph)

  • 임동주;배상현
    • 인터넷정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.105-113
    • /
    • 2000
  • 절차적 프로그램의 표현방법은 클래스, 객체, 계승, 동적 바인딩 등으로 이루어진 객체지향 프로그램 표현에 그대로 적용될 수 없다. 더군다나 기존의 프로그램 종속성은 변수간이 아니라 문장간의 종속성을 나타내고 있다. 즉, 주어진 변수에 어떠한 변수들이 영향을 미치고 있는가 하는 문제를 해결할 수 없다. 따라서 본 연구는 객체지향 프로그램에서 변수간의 종속성을 포함한 구현 수준의 정보를 나타내는 메소드 종속성 모델을 제시하고자 한다. 또한 객체지향 프로그램의 테스트 적합성 기준에 근거한 구현기반 클래스 테스팅 방법을 제안한다. 데이터 멤버간 종속성과 테스트 데이터 적합성에 대한 공리들을 고려하여 흐름 그래프 기반 테스팅 기준을 만족시키는 테스트 케이스인 메소드의 시퀀스를 생성시킨다. 파생 클래스 테스팅을 위해서 유산관계와 실험을 통해 테스트 비용 절감을 검증한 부모 클래스에 대한 테스팅 정보의 재사용성을 고려한다.

  • PDF

객체 지향 클래스 계층 구조 재구성 방법 (Restructuring Method for Object-Oriented Class Hierarchy)

  • 정계동;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1185-1203
    • /
    • 1998
  • 객체 지향 시스템에서 클래스 추가 및 삭제로 인하여 클래스간의 새로운 관계를 유지할 수 있는 클래스 계층 구조의 변경이 필요하다. 그러나 기존의 방법에서는 클래스 계층 구조 변경시 부모 클래스와 자식 클래스 사이의 의미를 파악하기 어려워 많은 추가적인 분석 비용이 소요된다. 본 논문에서는 클래스간의 유사성을 측정하여 새로운 관계성 분류 방법을 통해 의미적 변화에 따른 수정 방법을 제시한다. 즉, 이 방법은 클래스들의 유사성을 측정하여 관계성을 기준 하여 무관 관계, 동일 관계, 포함 관계, 부분 집합 관계로 구분하여 클래스 계층 구조를 재구성한다. 본 논문에서 제시하는 방법은 클래스 계층 구조 변경시 클래스간의 의미 오류 가능성을 최소화 할 수 있도록 한다. 또한 다양한 그래픽 및 텍스트 처리를 통하여 사용자에게 재사용의 편리성 및 이해성을 높일 수 있도록 하였다.

  • PDF

RFID 태그의 위치추적을 위한 색인 기법에 대한 연구 (A Study of Indexing Scheme for Tracing of RFID Tags)

  • 안성우;홍봉희
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 추계학술대회
    • /
    • pp.161-167
    • /
    • 2005
  • RFID 태그 객체의 위치정보는 시간에 따라 궤적 정보가 누적되는 이동체와 유사한 특성을 가지지만 태그의 위치는 논리적인 리더의 위치로 인식되며 위치보고가 리더의 인식영역 안에서만 이루어지므로 시간축에 평행한 이산적인 시간간격 형태로 나타나는 차이점이 있다. 기존 이동체의 위치 추적 색인에서는 이동체의 위치를 연결된 다중선으로 표현하여 색인에 저장을 하기 때문에 시공간적으로 연결되지 않은 태그의 위치 정보를 저장하면 궤적 검색 비용이 매우 높아지는 문제가 발생한다. 이 논문에서는 이동체와는 다른 태그의 위치 특성을 반영하여 태그의 궤적 검색을 효율적으로 수행하는 색인 기법을 제안한다. 제안된 색인에서는 시간적으로 연결되지 않은 태그의 궤적 정보를 검색하기 위하여 동일 태그의 위치 간의 연결 정보를 유지하는 기법을 제시하고 있다. 또한, 부모 태그와 자식 태그간의 포함관계를 유지하는 기법을 제시함으로써 상품의 역학조사와 같이 물품에 부착된 태그간의 포함관계를 이용한 순방향 및 역방향 궤적 검색을 효율적으로 수행할 수 있도록 하고 있다.

  • PDF

XML 문서를 위한 효율적 접근 제어 리스트. (Efficient Access Control List for XML Documents)

  • 이용규;김신우
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.534-537
    • /
    • 2000
  • 지금까지 XML문서는 사용자에게 문서내의 모든 내용을 공개하였지만, 전자상거래와 같은 특정 분야의 경우에는 사용자에 따라 문서의 일부만을 공개하는 것이 필요하다. 따라서, 사용자에게 XML 문서의 권한을 부여하고 권한에 따라 접근을 관리하는 접근 관리 시스템이 요구된다. 이를 위하여 사용자 그룹을 권한 주체의 기본 단위로, XML 문서의 엘리먼트를 권한 객체의 기본 단위로 설정하여야 한다. 그러한 권한 주체의 계층 구조는 DAG(Directed Acyclic Graph) 형태로 표현되고 문서에 대한 접근 권한은 접근 제어 리스트를 이용하여 관리된다. 그러나 권한 주체마다 모든 접근 권한을 표시해야 하기 때문에 엘리먼트 단위의 접근 관리를 위해서는 접근 제어 리스트의 크기가 커지게 되는 문제점이 발생한다. 이를 해결하기 위해서 본 논문에서는 DAG를 완전 k-ary 트리로 변환하여 접근 권한을 부모와 자식 노드간에 상속받을 수 있도록 함으로써 접근 제어 리스트의 크기를 상당히 줄이면서도 권한 주체의 접근 권한이 빨리 알아낼 수 있는 새로운 방법을 제시한다. 성능 분석 결과 새로운 방안이 기존의 전관 제어 리스트에 비해 매우 효과적임을 알 수 있다.

  • PDF

유비쿼터스 환경에서 콘텐츠 적응화 (Contents Adaptation in Ubiquitous Environments)

  • 신영옥
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.133-141
    • /
    • 2010
  • 콘텐츠 적응화란 하나의 콘텐츠를 다양한 디바이스에서 사용할 수 있도록 변환하는 기술이다. 특히, 여러 개의 서로 다른 매체를 포함하고 있는 문서에서는 매체 간의 동기화가 필요하고, 이를 위한 다양한 방법이 제시되었다. 본 논문에서는 어떤 일정시간(interval time) 동안 여러 개의 서로 다른 매체간의 시간적인 관계를 표현하는 방법으로 "시간지원 집계 트리 전략(TATS : Temporal Aggregate Tree Strategy)"모델을 제안한다. TATS 모델은 미디어들의 실행시간을 시작시간을 기준으로 부모노드가 자식노드의 간격시간을 포함하는 이진트리 형태인 집계트리를 만들어 집계 계산에 이용한다. 집계트리를 통하여 멀티미디어 객체 간의 시간 동기화를 구현하였다.

효율적인 ROLAP 큐브 생성 방법 (An Efficient ROLAP Cube Generation Scheme)

  • 김명;송지숙
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권2호
    • /
    • pp.99-109
    • /
    • 2002
  • ROLAP(Relational Online Analytical Processing)은 다차원적 데이타 분석을 위한 제반 기술로써, 전사적 데이타 웨어하우스로부터 고부가가치를 창출하는데 필수적인 기술이다. 질의처리 성능을 높이기 위해서 대부분의 ROLAP 시스템들은 집계 테이블들을 미리 계산해 둔다. 이를 큐브 생성이라고 하며, 이 과정에서 기존의 방법들은 데이타를 여러 차례 정렬해야 하고 이는 큐브 생성의 성능을 저하시키는 큰 요인이다. (1)은 MOLAP 큐브 생성 알고리즘을 통해 간접적으로 ROLAP 큐브를 생성하는 것이 훨씬 빠르다는 것을 보였다. 본 연구에서도 MOLAP 큐브 생성 알고리즘을 사용한 신속하고 확장적인 ROLAP 큐브 생성 알고리즘을 제시하였다. 분석할 입력 사실 테이블을 적절하게 조각내어 메모리 효율을 높였고, 집계 테이블들을 최소 부모 집계 테이블로부터 생성하도록 하여 큐브 생성 시간을 단축하였다. 제안한 방법의 효율성은 실험을 통해 검증하였다.

MBO-Tree: 형상의 자연스러운 근사화와 효과적인 지역화를 지원하는 계층적 표현 방법 (MBO-Tree: A Hierarchical Representation Scheme for Shapes with Natural Approximation and Effective Localization)

  • 허봉식;김동규;김민환
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.18-27
    • /
    • 2002
  • 본 논문에서는 평면 형상에 대해 자연스러운 근사화와 효과적인 지역화를 제공하는 새로운 계층적 표현 방법인 MBO-tree를 제안하였다. 곡선 근사화 방법으로 알려진 Douglas-Peucker 알고리즘을 기반으로 곡선 분할점의 근사화 오차를 분할점과 함께 계층적 트리 노드에 저장함으로써 근사화 척도로 활용하였으며, 보다 자연스러운 형상 표현을 위해 오차 조정 알고리즘도 제안하였다. MBO-tree의 오타 조정은 자식 노드의 오차가 부모 노드의 오차보다 크지 않도록 제한하는 것으로 구현하였다. 지역화를 위해서는 MBR(Minimum Bounding Rectangle)을 단순 확장한 MBO(Minimum Bounding Octangle)를 경계 영역으로 사용하였다. MBO는 다른 계층적 표현 체계의 경계 영역들에 비해 대상 객체에 밀착하여 효과적으로 포함할 뿐만 아니라, 계층간 경계 영역 포함 관계도 만족하기 때문에 점 포함 테스트나 형상간 교차 테스트 등과 같은 계층적인 기하학 연산에 매우 유용하다. 실험을 통해서 본 논문에서 제안한 방법이 strip tree, arc tree, HAL tree등과 같은 다른 계층적 표현 체계에 비해 보다 자연스러운 근사화와 효과적인 지역화가 가능함을 확인하였다.

  • PDF

다산(茶山) 『대학공의(大學公議)』에서 교육주체들의 관계 고찰 - 효(孝)·제(弟)·자(慈)를 중심으로 - (A Study on the Relationship of Educational Subjects in Dasan's 『Dàxuégōngyì』 - piety(孝), admiration(弟), mercy(慈) -)

  • 조문숙
    • 한국교육논총
    • /
    • 제40권2호
    • /
    • pp.17-33
    • /
    • 2019
  • 본고는 다산(茶山) 정약용(丁若鏞:1762~1836)의 『대학공의(大學公議)』에서 나타나는 교육 주체들의 관계에 대하여 고찰하여 그가 『대학공의(大學公議)』에서 주장하고자 하였던 궁극적인 실천윤리를 밝히는 데에 목적이 있다. 다산의 『대학공의』는 그가 53세일 때 유배지인 강진의 다산초당에서 저술한 책으로써 특히 '공의(公議)'라는 명칭을 통하여 알 수 있듯이, 『대학공의』는 『대학』에 관한 다산의 공정하고도 공평한 견해라고 볼 수 있으며, 당시 보편화된 주자의 『대학장구(大學章句)』에 대한 비판의식이 전제된 것이기도 하다. 주자는 훈고(訓詁)에서 『대학(大學)』을 대인(大人)의 학문이라 풀이하여 어린이의 학문과 대소(大小)로 대조를 이루어 온 세상 사람들이 모두 배워야 하는 학문으로 그 중요함을 강조하였다. 그에 반해 다산은 『대학』을 가리켜 경문(經文)에서 말한 '태학의 도[太學之道]'는 태자를 가르치는 도이지, 분명 백성을 가르치는 도가 아니며, 이를 '태학의 도'라 말할 수는 있지만 '향학의 도[鄕學之道]'라고 말할 수 없다고 하여 『대학』을 나라의 태자를 교육시키기 위한 장소로써 해석한다. 또한 『대학』에서는 유학의 이념으로 명명덕(明明德), 친민(親民), 지어지선(止至於善)의 삼강령(三綱領)을 제시하고 있는데, 다산은 『대학』의 실천윤리는 효·제·자(孝·弟·慈)이며 효·제·자야 말로 명덕(明德)이라고 풀이한다. 또한 효·제·자를 가리켜 백성을 효도로써 가르치면 백성 가운데 아들된 사람은 그 부모에게 친하게 하며, 백성을 공경으로써 가르치면 백성 가운데 동생 된 사람은 그 형에게 친하게 하고 백성 가운데 어린 사람은 그 웃어른에게 친하게 하며, 백성을 자애로써 가르치면 백성 가운데 어버이 된 사람이 그 자식에게 친하게 하고 백성 가운데 웃어른 된 사람이 그 어린 사람에게 친하게 한다. 그러므로 태학의 도는 친민(親民)에 있다고 하여, 주자의 신민(新民)을 부정하고, 효·제·자를 친민(親民)의 실천윤리로 제시한다. 다산은 임금이 이러한 효·제·자를 실천하면 백성에게까지 그 가르침이 미치어 백성들에게 또한 효·제·자의 실천이 이루어진다고 하였다. 효·제·자라는 대학의 실천윤리가 단지 나라의 태자에게만 교육되어져야 할 것이 아닌 백성들에게도 필요한 덕목이라는 것을 나타낸다. 즉 효·제·자(孝·弟·慈)는 인륜(人倫)이라 정의할 수 있다. 이렇듯 다산이 유학의 실천윤리로 제시한 효·제·자(孝·弟·慈)에는 『대학』에서의 교육적 내용과 교육적 관계들이 포함되어 있다고 할 수 있다. 이러한 효·제·자(孝·弟·慈)가 인륜이라고 할 경우 그 안에 내포되어 있는 교육적 관계들은 구체적으로 가장 기본적인 가정 안에서부터 이루어진다고 할 수 있다. 그렇다면 이러한 효·제·자(孝·弟·慈)에 내포되어있는 교육적 관계들의 주체와 객체를 구체화 시키는 것으로부터 우리는 다산이 『대학공의』에서 주장하고자 하였던 구체적인 실천윤리를 더욱 명확히 밝힐 수 있을 것이며, 그것을 통하여 다산이 풀이한 『대학공의』를 더욱 구체적으로 이해할 수 있을 것이다.

  • PDF