• Title/Summary/Keyword: spatial access structure

Search Result 95, Processing Time 0.026 seconds

Polyinstantiation for spatial data for multilevel secure spatial database (다단계 보안 공간 데이터베이스를 위한 공간 다중인스턴스화)

  • 오영환;이재동;임기욱;배해영
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.1
    • /
    • pp.43-54
    • /
    • 2001
  • In this paper we study the use of polyinstantiation for spatial data, for the purpose of solving cover in topology channel in multilevel secure spatial database systems. Spatial database system with topological structure has a number of spatial analysis function using spatial data and neighbored one\`s each other. But. it has problems that information flow is occurred by topological relationship in spatial database systems. Geographic Information System(CIS) must be needed mandatory access control because there ,are many information flow through positioning information And topological relationship between spatial objects. Moreover, most GIS applications also graphe user interface(GUI). In addressing these problems, we design the MLS/SRDM(Multi Level Security/Spatial Relational Data Model) and propose polyinstantiation for spatial data for solving information flow that occurred by toplogical relationship of spatial data.

Landscape Design of KangWon Provincial Police Agency (강원도 지방경찰청 조경설계)

  • 이시영;김신원
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.30 no.2
    • /
    • pp.79-87
    • /
    • 2002
  • This landscape design proposal was presented to a design competition for the KangWon Province Police Agency(KPA). The site, about 27,711 $m^2$, is located at 293-4 Udu-dong, Chunchun, KangWon-Do. Design objectives of the KPA were to build a symbolic place which fall community members with pride, to elevate an identity and status of the KPA by creating a landscape correspondent to the concept of the building design, to provide community residents with a space to enjoy cultural and social activities, and to make environment friendly space. The main concept was developed by one of characteristics of the traditional spatial structure of Korea known as an, 'Open and Closed spatial structure.'By re-interpreting the traditional spatial structure and applying it to the site, the design met the various desires of the KPA. The site is primarily segmented into 6 sub spaces; entrance space Podori plaza, symbolic court, police billeting area, sports area, and rear rest area. The entrance space, Podori plaza, and symbolic court on the south-west part of the site represent the publicity of the site as the concept of ″open space.″ On the contrary, considering the specialty of police affairs, the north-east part of the site, which contains the police billeting area and rest area, were designed to maintain security by using the concept of ″closed space.″ To express an identity of the KPA, 'Podori', a police mascot, the plaza was designed and is suppose to function as the hub of the community. In the front section of the plaza, a symmetrical planting pattern, centering the strong axis, was introduced to strengthen its symbolic meaning. Traditional window frames such as the pattern of 'Pisal-jige'and 'Umulsal-jige' were used for the paving system which is applied as the environment friendly design. Site facilities and furnitrue were placed at every important spot in order to connect various spaces organically. As these well-tied spaces properly shared their function, spatial sequence and management would be promoted. The entire space was designed to allow free access of handicapped people. This proposal is meant to create a new image of KangWon province and to enhance the way of inhabitants' think about their community.

MR-Tree: A Mapping-based R-Tree for Efficient Spatial Searching (Mr-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree)

  • Kang, Hong-Koo;Shin, In-Su;Kim, Joung-Joon;Han, Ki-Joon
    • Spatial Information Research
    • /
    • v.18 no.4
    • /
    • pp.109-120
    • /
    • 2010
  • Recently, due to rapid increasement of spatial data collected from various geosensors in u-GIS environments, the importance of spatial index for efficient search of large spatial data is rising gradually. Especially, researches based R-Tree to improve search performance of spatial data have been actively performed. These previous researches focus on reducing overlaps between nodes or the height of the R -Tree. However, these can not solve an unnecessary node access problem efficiently occurred in tree traversal. In this paper, we propose a MR-Tree(Mapping-based R-Tree) to solve this problem and to support efficient search of large spatial data. The MR-Tree can improve search performance by using a mapping tree for direct access to leaf nodes of the R-Tree without tree traversal. The mapping tree is composed with MBRs and pointers of R-Tree leaf nodes associating each partition which is made by splitting data area repeatedly along dimensions. Especially, the MR-Tree can be adopted in various variations of the R-Tree easily without a modification of the R-Tree structure. In addition, because the mapping tree is constructed in main memory, search time can be greatly reduced. Finally, we proved superiority of MR-Tree performance through experiments.

Renovation of Korean Geodetic Control Points

  • Choi, Yun-Soo;Kwon, Jay-Hyoun;Hong, Chang-Ki;Lee, Ji-Sun
    • Spatial Information Research
    • /
    • v.16 no.4
    • /
    • pp.401-410
    • /
    • 2008
  • In this contribution, the renovation of the Korean geodetic control points is introduced. The renovation is described in terms of structure and accuracy. Mainly the establishment of the three-dimensional control points is the renovation on structure which leads many changes in accuracy, contents and hierarchy of the control points. The accuracy of the information is being improved based on the satellite positioning technology and precision geoid being developed. Diverse spatial information such as gravity and environmental elements are considered to be measured at the position of the control points so that the related research is enhanced through the analysis of combined information. In addition, an access to the information of control points and service to the public with spatial information will be faster and more efficient through RFID and CDMA communication. With all these efforts being made currently, the Korean geodetic network will provide the most accurate and diverse spatial information in an efficient way. We hope that these activities lead the trends, roles, and future direction of the geodetic control points.

  • PDF

Lossless Frame Memory Compression with Low Complexity based on Block-Buffer Structure for Efficient High Resolution Video Processing (고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 압축 방법)

  • Kim, Jongho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.11
    • /
    • pp.20-25
    • /
    • 2016
  • This study addresses a low complexity and lossless frame memory compression algorithm based on block-buffer structure for efficient high resolution video processing. Our study utilizes the block-based MHT (modified Hadamard transform) for spatial decorrelation and AGR (adaptive Golomb-Rice) coding as an entropy encoding stage to achieve lossless image compression with low complexity and efficient hardware implementation. The MHT contains only adders and 1-bit shift operators. As a result of AGR not requiring additional memory space and memory access operations, AGR is effective for low complexity development. Comprehensive experiments and computational complexity analysis demonstrate that the proposed algorithm accomplishes superior compression performance relative to existing methods, and can be applied to hardware devices without image quality degradation as well as negligible modification of the existing codec structure. Moreover, the proposed method does not require the memory access operation, and thus it can reduce costs for hardware implementation and can be useful for processing high resolution video over Full HD.

Tmr-Tree : An Efficient Spatial Index Technique in Main Memory Databases (Tmr-트리 : 주기억 데이터베이스에서 효율적인 공간 색인 기법)

  • Yun Suk-Woo;Kim Kyung-Chang
    • The KIPS Transactions:PartD
    • /
    • v.12D no.4 s.100
    • /
    • pp.543-552
    • /
    • 2005
  • As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. The disk-based spatial indexing techniques, however, cannot direct apply to main memory databases, because the main purpose of disk-based techniques is to reduce the number of disk accesses. In main memory-based indexing techniques, the node access time is much faster than that in disk-based indexing techniques, because all index nodes reside in a main memory. Unlike disk-based index techniques, main memory-based spatial indexing techniques must reduce key comparing time as well as node access time. In this paper, we propose an efficient spatial index structure for main memory-based databases, called Tmr-tree. Tmr-tree integrates the characteristics of R-tree and T-tree. Therefore, Nodes of Tmr-tree consist of several entries for data objects, main memory pointers to left and right child, and three additional fields. First is a MBR of a self node, which tightly encloses all data MBRs (Minimum Bounding Rectangles) in a current node, and second and third are MBRs of left and right sub-tree, respectively. Because Tmr-tree needs not to visit all leaf nodes, in terms of search time, proposed Tmr-tree outperforms R-tree in our experiments. As node size is increased, search time is drastically decreased followed by a gradual increase. However, in terms of insertion time, the performance of Tmr-tree was slightly lower than R-tree.

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.

A Study on Space Syntax Mathematical Model and Software Development for Analyzing (공간통사론의 수학모델과 분석도구의 개발에 관한 연구)

  • Lee, Jong-Ruyl
    • Journal of The Korean Digital Architecture Interior Association
    • /
    • v.6 no.2
    • /
    • pp.1-8
    • /
    • 2006
  • This study is investigates space syntax theory, developed by Bill Hiller, used for physical analysis and visual access of space and role of spatial configuration based on social logic. it mean computer program analyze physical structure of space and represent by mathematical logic. it used for predict space use and Descriptive of spatial configuration. This method and theory is incompletion for design, but it enough useful tool for architecture and urban design and will be improved. And development of a simple computer program - SSA(Sspace Syntax Analysis) for space syntax analysis and study. SSA is based on convex map analysis and using VISIO software for easily using and development.

  • PDF

A Study on the Environmental Organization within the Exhibition Space of the Contemporary Museum (현대 박물관건축 전시공간의 환경구성방법에 관한 연구)

  • Lee Sung-Hoon
    • Korean Institute of Interior Design Journal
    • /
    • v.14 no.2 s.49
    • /
    • pp.169-177
    • /
    • 2005
  • The purpose of this study was to find the characteristics of the exhibition space planning methodology as 'Spatialization of Knowledge' through analyzation of the spatial structure in the contemporary museum architecture. The result of this study is expected to apply in designing an exhibition space and may become a target point. Further more this study can result a museum design to assist actual museum to fully function and play a role as a service facility for users by containing broad knowledge and fair understanding of user's needs in museum planning. Basic survey of museum architecture history will help visualizing conceptual structure of the museum exhibition and the 'Space Syntax' method has been used to make this conceptual data more objective. This study found that the contemporary museums most likely to include in its planning the various spatial organization in order to convey knowledge. The result reflects the needs of modern society which shows the design accepting individuality in society with variety of needs. And this also explains that museum space organization has to reflect various ways or methods of conveying knowledge. In addition, users have tendency to prefer more open space organization for easy access and approach in exhibition environment. It is clear to see the change in today's viewing pattern that the users prefer flexible exhibition space where they can be more proactive in receiving knowledge by following their own circulation over architecturally constrained circulation pattern within the exhibition area.

Analysis of the Spatial Structure of Traditional Villages for Revitalization of the Community in Urban Villages (도시마을 커뮤니티 활성화를 위한 전통마을 공간 구조 특성 분석)

  • Moon, Ji-Won;Kim, Joo-Hyun;Ha, Jae-Myung
    • Journal of the Korean housing association
    • /
    • v.19 no.6
    • /
    • pp.85-93
    • /
    • 2008
  • This study analyzes areas, traffic lines and characteristics of block of traditional villages in order to suggest how to build urban village in the way that can solve problems occurring in residential areas these days. The study showed the following results: 1) Traditional villages have definite boundary and entrance, and the community area for the villages is close to the entrance to encourage community activities of villagers. 2) With an access in the form of a blind alley branched from the main road, traditional villages form a small-sized clustering and encourage community activities in a natural way. 3) Formed of block with a pattern of net, blind alley or standing in a line on both sides, traditional villages help residents to form close relations between. These findings suggest that for building desirable urban villages, 1) they should have definite boundary, 2) size and location of community area should be determined in the way to activate community activities of residents, 3) roads inside the village should have branched form rather than standardized check pattern so that small-sized clustering could be formed along the branched inner roads, and 4) clustering in villages should be arranged in a line on both sides or in the form of a blind alley giving consideration to the length and width of roads. The roads should be also of a closed type so that residents could create strong bonds with their neighbors.