• Title/Summary/Keyword: Syntax Tree

Search Result 60, Processing Time 0.025 seconds

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

  • Lee, Mi-Kyoung;Park, Shu-Cheon;Sohn, Joo-Chan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • 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 - (공간구문론을 활용한 전통마을 여가공간의 보행동선 분석 - 외암민속마을을 사례로 -)

  • Song, Na-Guen;Yeo, Jeong-Tae;Ko, Dong-Wan
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.37 no.1
    • /
    • pp.1-8
    • /
    • 2009
  • User movement is an important factor in determining the amount of the acquired knowledge and information about space contexts. A reasonable circulation plan affects the spatial usage, space revitalization, and activity satisfaction, and is ultimately a means to increase spatial usefulness. On the other hand, a disorderly circulation system causes negative experiences due to difficulties in wayfinding. This research identified the importance of a pedestrian circulation system analyzing the correlation between the spatial configuration index and pedestrian movement, and visitors' movement in the leisure space by using Space Syntax. The research area, Ouam-ri, where numerous guests visit this designated folk village, is a typical case in which a settlement space is used as a leisure space. There was a great deal of risk that visitors would get lost while wandering through the space. Also, it is difficult to induce visitors to tour economically even though the pedestrian circulation configuration of Ouam-ri forms the natural moving line because of its typical tree structure. Additionally adjusting and to supplementing the pedestrian system is required in order for the traditional village, a settlement space, to be used as a leisure space.

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

  • Song, Seung-Eon;Kim, Suk-Tae
    • Korean Institute of Interior Design Journal
    • /
    • v.20 no.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 (노인전문병원 평면구조의 위계에 관한 연구)

  • Lee, Heang-Woo;Kim, Suk-Tae
    • Korean Institute of Interior Design Journal
    • /
    • v.18 no.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 (프로그램 유사성 검사기)

  • 장성순;서선애;이광근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • 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 (노인요양시설의 공간구조적 위계 및 연결관계에 관한 연구)

  • Park, Jin-Kyoung;Oh, Chan-Ohk;Kim, Suk-Tae
    • Korean Institute of Interior Design Journal
    • /
    • v.20 no.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.

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

  • Jung Min-Kyoung;Hong Dong-Kweon
    • The KIPS Transactions:PartD
    • /
    • v.13D no.1 s.104
    • /
    • pp.1-10
    • /
    • 2006
  • This paper introduces the development XPERT(XML Query Processing Engine using Relational Technologies) which is based on relational model. In our system we have used a decomposed approach to store XML files in relational tables. XML queries are translated to SQLs according to the table schema, and then they are sent to the relational DBMS to get the results back. Our translation scheme produces AST(Abstract Syntax Tree) by analyzing XQuery expressions at first. And on traversing AST proper SQLs are generated. Translated SQLs can reduce the number of joins by using path information and utilize dewey number to preserve document originated orderings among compoments in XML. In addition we propose the efficient algorithms of XPath and XQuery translation. And finally we show the implementation of our prototype system for the functional evaluations.

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

  • Lee, Seung-Hyung;Park, Je-Yeon;Song, Young-Jae
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.2
    • /
    • pp.89-98
    • /
    • 2010
  • The enterprise system is becoming more complex and larger. With the changes of the times, the system is developing to object-oriented programming method(OOP). However, the same code inserts to the core class repetitiously in the OOP, that causes a decrease in productivity and a trouble of application of another requirement. To solve this weak point, we propose a weaving mechanism what applies to metadata and crosscutting concern. For a class optimization and an integration between different languages, we take the following way. This paper uses three ways, those are, metadata generation using reflection, transformation to Abstract Syntax Tree, and mapping through crosscutting information specified XML. Through the proposed theory, class optimization can be accomplished by solving a functional decentralization and a confusion of codes.

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

  • Jung, Sung-Ok;Ko, Kwang-Man
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.3
    • /
    • pp.19-27
    • /
    • 2001
  • Accordingly it is very important to not only develop the stack of protocol, but also try an international standardization regarding the standard protocol of VoIP. Has compared to the advanced countries having already some success in commercialization, Korea is relatively much less involved in relation to this technology and endeavors. In this regards, this paper is focused on developing a protocol stack made with encoder/decoder, the generator or the header file, syntax analyzer etc. based on the protocol grammars of Session Description Protocol supported by IETF RFC2327. For the sake of it, first describe the SDP BNF grammar based on IETF RFC2327 Augmented BNF. And then we produce the Abstract Syntax Tree, header file generator for encoding/decoding as applying the method of syntax directed to SDP protocol grammar.

  • PDF

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

  • 윤성희
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.5 no.1
    • /
    • pp.44-48
    • /
    • 2004
  • This paper proposes a phrase-based indexing system based on the phrase. the larger syntax unit than a single keyword. Early information retrieval systems with indexing system matching single keyword is simple and popular. But with single keyword matching it is very hard to represent the exact meaning of documents and the set of documents from retrieval is very large, therefore it can't satisfy the user of the information retrieval systems. Web documents include lots of syntactic errors, the natural language parser with high quality cannot be expected in Web. Partial trees, even not a full tree, from fully bottom-up parsing is still useful for extracting phrases, and they are much more discriminative than single keyword for index. It helps the information retrieval system enhance the efficiency and reduce the processing overhead, too.

  • PDF