• 제목/요약/키워드: Syntax Tree

검색결과 60건 처리시간 0.034초

OWL Web Ontology Language를 위한 Ontology Parser의 설계 (A Design of Ontology Parser for OWL Web Ontology Language)

  • 이미경;박천수;손주찬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.573-576
    • /
    • 2004
  • 시맨틱 웹에 이용되는 웹 온톨로지 언어들로는 RDF/RDFS, DAML+OIL, OWL 등이 있으며, 현재 W3C에서는 OWL을 웹 온톨로지 표준 언어로 삼고 있다. 기존의 웹 온톨로지 문서들의 파서는 대부분 RDF를 기반으로 한 Triple 모델을 기반으로 하여 파싱한다. 그러나 OWL의 경우는 triple 형태로 변환시키면 OWL Full의 형태를 가지게 되고 OWL 온톨로지의 표현력과 데이터의 손실을 가져오게 된다. 따라서 OWL 문서의 파싱을 위하여 우리는 OWL Abstract Syntax를 이용하여 Tree 모델을 가지는 OWL 파서를 만들고자 한다. 본 논문에서는 시맨틱 웹에서 사용되는 웹 온톨로지들을 파싱하여 온톨로지 객체 모델을 생성해주는 기능을 가지는 온톨로지 파서를 설계, 구현하였다. 논문에서 설계한 온톨로지 파서는 RDF, DAML+OIL, OWL 웹 온톨로지 문서들을 파싱하여 온톨로지 객체 모델을 생성할 때, RDF 온톨로지의 경우는 Triple 모델 형태로 파싱을 하지만, OWL 온톨로지의 경우에는 OWL Abstract Syntax Tree 모델 형태로 파싱한 후, OOM으로 변환시켜준다. 이를 위해 웹 온톨로지 언어의 종류 구분과 OWL 온톨로지의 경우, OWL Full, OWL DL, OWL Lite의 서브 타입을 구별하는 기능도 추가하였다.

  • PDF

공간구문론을 활용한 전통마을 여가공간의 보행동선 분석 - 외암민속마을을 사례로 - (Visitor Circulation in Leisure Spaces using Space Syntax - Focusing on Ouam Traditional Folk Village -)

  • 송나균;여정태;고동완
    • 한국조경학회지
    • /
    • 제37권1호
    • /
    • pp.1-8
    • /
    • 2009
  • 여가공간에서의 경험은 이용객들이 움직이는 동안 직접적이고 연속적인 시각적 접촉을 통해 형성된다. 이용객의 움직임은 획득하는 지식과 정보의 양을 결정하는 중요한 인자이다. 따라서 이용객의 움직임을 고려한 보행동선은 시설이용을 용이하게 하여 쾌적하고 활력적인 공간을 조성하는 필수적인 요소이다. 합리적인 동선계획은 공간의 이용 및 활성화, 만족도에 영향을 주고, 궁극적으로 공간의 이용가치를 증대시키는 수단이고, 무질서한 동선체계는 길찾기(wayfinding)의 어려움으로 인해 부정적 경험을 유발한다. 본 연구는 공간구문론(Space Syntax)을 활용하여 여가공간의 공간구조 지표와 보행량의 상관관계, 방문객의 움직임 등 보행동선 체계를 분석하였다. 연구대상지인 외암마을은 민속마을로 지정되어 많은 관람객이 방문하는 전통마을로 정주공간이 여가공간으로 이용되고 있는 대표적 사례이다. 연구 결과, 외암마을의 보행동선 구조는 전형적인 트리(tree)구조를 지니고 있어 자연스러운 동선을 형성하고 있지만, 여가공간의 측면에서는 공간의 인지도가 낮아 방문객들이 공간체험 시 길을 잃을 위험이 많고, 경제적인 관람을 유도하기가 어려운 구조를 가진 것으로 분석되었다. 따라서 정주공간인 전통마을이 여가공간으로 이용되는 과정에서는 추가적으로 보행체계의 조정과 보충이 필요하다. 또한, 공간구문론은 다른 유형의 여가공간에서 공간구조 및 보행체계 분석에 적용할 필요가 있다.

공공도서관의 복합화에 따른 공간의 구조적 변화에 관한 연구 (Research on changes of spatial configuration due to complexation of public library)

  • 송승언;김석태
    • 한국실내디자인학회논문집
    • /
    • 제20권6호
    • /
    • pp.311-320
    • /
    • 2011
  • Public libraries in Korea have undergone changes from libraries for just reading or keeping books to libraries with cultural facilities that provide information through various media. It was because of the "plan for building the information-oriented library" in 2000 that made the complexation of public library in progress. The alterations of the system have changed the structure as well as the grade ranks but haven't been considered enough for administrators or visitors. Hereupon, we are to study of the features by analyzing how the application of the system changed the structure of library. There are four stages in research methods. First, concept of public library and functional elements requested in the process of complexation were studied from literature. Second, vertical, horizontal and circulate changes were studied by applying subject libraries into prior research stereotyping the libraries. Third, mutual relations between each place were studied through J-Graph by elements. Lastly, rank changes according to centrality of space and users were quantitatively studied with space syntax. 4 notable changes were found in these analyses. (1)Vertical, horizontal and circulate structure of public libraries were homogenized. Since 2001, however, they have become diversified as all-in-one or detachable. (2)The space structure of library before 2001 was shallow tree shape while in 2001, period of transition, was the tree shape mixed with ring shape. As time goes on, it has become shallow tree shape again but connected by ring shape in part of reading and common space and in digital reference room. (3)Digital reference room was center of the space around 2001 and it ranked top for integration. After 2007, however, it has become setting off-center. (4)About the purpose of using public libraries, using it as space for administrators ranked top followed by space for visitors and common space before. For now, common space ranks top and space for visitors and administrators. 5 subject public libraries were selected respectively before and after 2001.

노인전문병원 평면구조의 위계에 관한 연구 (A Study on the Hierarchy in Spatial Configuration of Geriatrics Hospital)

  • 이행우;김석태
    • 한국실내디자인학회논문집
    • /
    • 제18권5호
    • /
    • pp.183-190
    • /
    • 2009
  • Increase in the elderly population has given rise to various social problems throughout Korean society, and what is more, although the greater demand of medical treatment, its development is still in its early stages. Given that Specialized Geriatrics Hospital has stood amid a range of spatial complication and it should faithfully reflect the needs of elderly population, we need a better understanding of Specialized Geriatrics Hospital. This study suggested the foundation to plan of Specialized Geriatrics Hospital through analyzing and evaluating spatial configuration of Specialized Geriatrics Hospital by "Space Syntax" and "J-Graph" The study focused on Specialized Geriatric Hospitals existing in Korea which owned more than 100 beds. The result of this study is summarized as follows; First, the rate of separated convex showed that the portions of the Treatment of outpatients and Supply have increased, but onthe other hand the portion of the The ward has been on the decrease. Second, in the case of Treatment of outpatients, it was structured Tree-shaped and the Tree-shaped could be separated with two types: waiting room and wailing room with lounge. in the case of The ward, it was structured Tree-shaped and also Ring-shaped. The more recently opened Geriatrics Hospital, the closer to Ring-shaped. Third, the access to the Ccentral treatment was low though the access to the core of the each floor was high. Fourth, in the progress of intelligibility, the fact that its value has decreased is becoming a serious problem of medical development for the elderly population finally, according to J-graph's analysis, the hallway made the spatial depth of rooms and public space more deepened. This caused by scattered arrangement of public spaces. As the only planning were considered in this study, It therefore needs more diversified approaches considering physical factors such like real distance and area.

프로그램 유사성 검사기 (CloneChecker: A Program Similarity Checker)

  • 장성순;서선애;이광근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.334-336
    • /
    • 2001
  • 표절을 쉽게 알아내기 위해, 프로그램 유사성 검사기(CloneChecker)를 만들었다. CloneChecker는 프로그램을 요약해서, 유사성을 계산하고, 비슷한 그룹들로 묶어 낸다. CloneChecker는 두 프로그램의 모든 부 구문트리(abstract syntax sub-tree)들을 서로 비교하므로 구문의 사소한 변화에 민감하지 않으며, 그럼에도 해쉬 함수를 이용하여 빠르게 수행된다. CloneChecker는 실제 강의에서 사용되었으며, C, Java, Scheme, nML로 짜여진 프로그램들에 대해 동작한다.

  • PDF

노인요양시설의 공간구조적 위계 및 연결관계에 관한 연구 (A Study on the Hierarchy and Relationship in Spatial Configuration of Nursing Homes for the Elderly)

  • 박진경;오찬옥;김석태
    • 한국실내디자인학회논문집
    • /
    • 제20권3호
    • /
    • pp.249-258
    • /
    • 2011
  • As the elderly population are rapidly growing, the elderly who needs special care and nursing homes for them are also growing. However, many nursing homes were planned without considering the hierarchial space organization such as division of housing unit and nursing unit based on the cognitive and behavioral characteristics of the elderly or accessibility and supportiveness of the staff. This study was to examine the hierarchial characteristics in space organization of nursing homes by using Space Syntax. The subjects were 8 nursing homes in Busan. First, spaces in nursing homes were divided into five areas based on the literature review. Then the hierarchy of space organization for the access layer and layers of living floors was grasped by using G-graph. The access layer has a tree-type hierarchical structure and high visuality. Also, average depth of the space was 5. Then the full integration was analyzed. Mobile area, such as elevator, hallways, or living rooms has a high accessibility and the middle corridor type has commonly been characterized. The nursing stations were analyzed through the control degree and it was low in three nursing homes such as B, C, and G. The low clarity was showed in B, D, and F. The low clarity means that it is relatively difficult to recognize the whole space organization of nursing home. Even though the hierarchy of their living floors was tree-type structure with a high visuality, they has a type of grouping spaces around hallways and spreading, or a ring type.

관계형 DBMS를 이용한 XML 질의 처리 시스템 XPERT의 개발 (XPERT : An XML Query Processing System using Relational Databases)

  • 정민경;홍동권
    • 정보처리학회논문지D
    • /
    • 제13D권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 본 논문은 관계형 DBMS를 사용한 XML 질의 처리 시스템 XPERT(XML Query Processing Engine using Relational Technologies)의 개발 내용을 소개한다. 본 논문의 XPERT에서 제안하는 XML 저장 방식은 XML 문서를 여러 구성 성분별로 나누어 관계형 테이블에 저장하는 분할(decomposition 또는 shredded) 방식을 사용하고, 분할된 관계형 테이블을 바탕으로 XML 질의를 SQL로 변환하고, 관계형 DBMS에서 변환된 SQL을 실행하여 결과를 반환하는 방식을 사용한다. 제안한 XQuery 변환 방식은 먼저 XQuery의 구문 분석을 통하여 AST(Abstract Syntax Tree)를 생성하고, AST를 순회하면서 SQL 문장을 생성한다. 생성된 SQL 문장은 XML 문서의 경로를 사용함으로써 XQuery 연산의 조인 횟수를 감소시키며, 계층적 정보 검사나 문서에 내재된 결과의 순서를 지키기 위하여 사용하는 순서 정보는 Dewey 번호를 효과적으로 사용한다. 특히 XQuery의 XPath와 FLWOR 연산을 SQL로 변환하고 실행하는 효과적인 방법을 제시하고 제안된 XPERT시스템의 프로토타입을 개발하여 그 기능을 평가한다.

닷넷 프레임워크에서 클래스 최적화를 위한 추상구조트리 생성 및 크로스커팅 위빙 메커니즘 (AST Creating and Crosscutting Concern Weaving Mechanism for Class Optimization in .NET Framework)

  • 이승형;박제연;송영재
    • 한국콘텐츠학회논문지
    • /
    • 제10권2호
    • /
    • pp.89-98
    • /
    • 2010
  • 엔터프라이즈 시스템은 점점 복잡해지고 대형화되고 있다. 시대적 흐름에 따라 재사용에 초점을 맞춘 객체지향 프로그래밍 방법으로 시스템을 개발하고 있다. 하지만, 객체지향 방법에서는 core class에 중복되는 코드가 삽입되기 때문에, 생산성 저하, 새로운 요구사항을 적용하기 어려운 문제가 발생한다. 이 단점을 해결하기 위하여, 메타데이터와 크로스커팅 개념을 적용하는 위빙 메카니즘을 제안한다. 클래스 최적화와 다른 언어사이의 통합을 위하여 다음의 방법을 사용한다. 리플렉션을 이용한 메타데이타 생성, 추상구조트리로의 변환, 그리고 XML로 명세된 크로스커팅 정보를 통한 매핑을 이용한다. 제안하는 방법을 이용하여, 기능의 분산과 코드의 혼란을 해결함으로서 클래스를 최적화 할 수 있다.

VoIP를 위한 Session Description Protocol 스택에 관한 연구 (A Study on the Session Description Protocol Stack for VoIP)

  • 정성옥;고광만
    • 대한전자공학회논문지TC
    • /
    • 제38권3호
    • /
    • pp.19-27
    • /
    • 2001
  • 현재 국내.외적으로 VoIP 관련 시장의 지속적인 성장으로 인해 VoIP 표준 프로토콜에 대한 국제 표준화 작업과 병행하여 프로토콜 스텍과 같은 소프트웨어 개발이 절실한 상황이다. 본 논문에서는 IETF RFC2327에서 제시한 SDP 문법을 기반으로 문법 지식적 변환 기법으로 SDP 요청 메시지를 구조체 형태로 변환하는 앤코더와 구조체 형태를 갖는 SDP 응답 메시지를 텍스트 형태로 변환하는 디코더를 구현하였다. 이를 위해 IETF RFC2327에 제시한 Augmented BNF 형식의 SDP 문법을 BNF 형식으로 기술하여 어휘 분석기 및 구문 분석기를 자동 생성한 후 구문 트리를 구성하였다. 또한 SDP 문법으로부터 생성 가능한 모든 규칙에 대한 정보를 저장할 수 있는 구조체 형태의 헤더 파일을 자동 생성하였다.

  • PDF

한국어 정보검색 시스템을 위한 구 단위 색인 (Phrase-based Indexing for Korean Information Retrieval System)

  • 윤성희
    • 한국산학기술학회논문지
    • /
    • 제5권1호
    • /
    • pp.44-48
    • /
    • 2004
  • 본 논문에서는 자연언어 처리 기술인 구문 분석 모듈을 도입해 단어 이상의 단위인 구 단위를 색인과 검색의 단위로 삼는 구 단위 색인 및 검색 기법의 사용을 제안한다. 초기의 정보검색의 방법으로 단일 주제어를 키워드로 색인하여 검색하는 방식이 널리 사용되어 왔으나 문서의 내용을 정확히 표현하기 어렵고 검색 결과의 문서 집합 또한 너무 커서 사용자의 만족도가 낮다 고도의 문서 처리 측면에서는 웹 문서들 자체가 갖는 다양한 오류들로 인해 현실적으로 충분히 만족할 만할 우수한 성능의 구문 분석 모듈이 구현되기는 어려우므로 상향식 구문 분석 모듈을 구현하여 완전한 구문 분석 결과를 얻지 못하는 많은 문장에 대해서도 가능한 구 단위 색인을 이용하여 검색 정확률과 재현률이 향상되고 검색 과정의 처리 부하도 줄이는 장점을 얻는다.

  • PDF