• Title/Summary/Keyword: 낭비

Search Result 1,496, Processing Time 0.031 seconds

Pre-aggregation Index Method Based on the Spatial Hierarchy in the Spatial Data Warehouse (공간 데이터 웨어하우스에서 공간 데이터의 개념계층기반 사전집계 색인 기법)

  • Jeon, Byung-Yun;Lee, Dong-Wook;You, Byeong-Seob;Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.11
    • /
    • pp.1421-1434
    • /
    • 2006
  • Spatial data warehouses provide analytical information for decision supports using SOLAP (Spatial On-Line Analytical Processing) operations. Many researches have been studied to reduce analysis cost of SOLAP operations using pre-aggregation methods. These methods use the index composed of fixed size nodes for supporting the concept hierarchy. Therefore, these methods have many unused entries in sparse data area. Also, it is impossible to support the concept hierarchy in dense data area. In this paper, we propose a dynamic pre-aggregation index method based on the spatial hierarchy. The proposed method uses the level of the index for supporting the concept hierarchy. In sparse data area, if sibling nodes have a few used entries, those entries are integrated in a node and the parent entries share the node. In dense data area, if a node has many objects, the node is connected with linked list of several nodes and data is stored in linked nodes. Therefore, the proposed method saves the space of unused entries by integrating nodes. Moreover it can support the concept hierarchy because a node is not divided by linked nodes. Experimental result shows that the proposed method saves both space and aggregation search cost with the similar building cost of other methods.

  • PDF

An Analysis of Casual Relationships between Benefit Awareness and Satisfaction with Various Types of Green Roofs - A Focus on the Case of Department Stores in Seoul, Korea - (옥상조경 시설의 유형별 효용 인지도와 이용 만족도 간의 인과관계 분석 - 서울시의 백화점을 중심으로 -)

  • Kim, Eun-Jin;Jung, Tae-Yeol;Kim, Yong-Soo
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.40 no.6
    • /
    • pp.89-97
    • /
    • 2012
  • Green roofs are being created in various purposes to use spaces. Most of them have been built with a goal as a resting place. However, the use of the green roofs needs to be raised. Otherwise, maintenance and administration of green roofs can be loosened. In addition, budget or cost involved can be wasteful. Therefore, this study makes a proposition if the satisfaction of green roofs is higher, the use of green roofs could be increased more. We are willing to analyze how beneficial the awareness can affect for the satisfaction with regard to green roofs. The findings can be helpful to provide a foundation data for raising the use of green roofs. We believe that the awareness benefits and satisfaction could be different depending on the facility's status on green roofs. Therefore, we classified green roofs of 11 department stores, in Seoul, into four types. Among them, we paid attention to five department stores that were able to represent each type. We analyzed the awareness benefits and satisfaction depending on the type of green roofs. We analyzed casual relationships between them using Structural Equation Modeling. We expect that the landscape architecture scholars will expand research on the various determinants in using green roof. een Roof; Type of Green Roof; Benefit Awareness; Satisfaction; Structural Equation Modeling;

Design and Implementation of NMEA Multiplexer in the Optimized Queue (최적화된 큐에서의 NMEA 멀티플렉서의 설계 및 구현)

  • Kim Chang-Soo;Jung Sung-Hun;Yim Jae-Hong
    • Journal of Navigation and Port Research
    • /
    • v.29 no.1 s.97
    • /
    • pp.91-96
    • /
    • 2005
  • The National Marine Electronics Association(NMEA) is nonprofit-making cooperation composed with manufacturers, distributors, wholesalers and educational institutions. We use the basic port of equipment in order to process the signal from NMEA signal using equipment. When we don't have enough one, we use the multi-port for processing. However, we need to have module development simulation which could multiplex and provide NMEA related signal that we could solve the problems in multi-port application and exclusive equipment generation for a number of signal. For now, we don't have any case or product using NMEA multiplexer so that we import expensive foreign equipment or embody NMEA signal transmission program like software, using multi-port. These have problems since we have to pay lots ci money and build separate processing part for every application programs. Besides, every equipment generating NMEA signal are from different manufactures and have different platform so that it could cause double waste and loss of recourse. For making up for it, I suggest the NMEA multiplexer embodiment, which could independently move by reliable process and high performance single hardware module, improve the memory efficiency of module by designing the optimized Queue, and keep having reliability for realtime communication among the equipment such as main input sensor equipment Gyrocompass, Echo-sound, and GPS.

Prefetch R-tree: A Disk and Cache Optimized Multidimensional Index Structure (Prefetch R-tree: 디스크와 CPU 캐시에 최적화된 다차원 색인 구조)

  • Park Myung-Sun
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.463-476
    • /
    • 2006
  • R-trees have been traditionally optimized for the I/O performance with the disk page as the tree node. Recently, researchers have proposed cache-conscious variations of R-trees optimized for the CPU cache performance in main memory environments, where the node size is several cache lines wide and more entries are packed in a node by compressing MBR keys. However, because there is a big difference between the node sizes of two types of R-trees, disk-optimized R-trees show poor cache performance while cache-optimized R-trees exhibit poor disk performance. In this paper, we propose a cache and disk optimized R-tree, called the PR-tree (Prefetching R-tree). For the cache performance, the node size of the PR-tree is wider than a cache line, and the prefetch instruction is used to reduce the number of cache misses. For the I/O performance, the nodes of the PR-tree are fitted into one disk page. We represent the detailed analysis of cache misses for range queries, and enumerate all the reasonable in-page leaf and nonleaf node sizes, and heights of in-page trees to figure out tree parameters for best cache and I/O performance. The PR-tree that we propose achieves better cache performance than the disk-optimized R-tree: a factor of 3.5-15.1 improvement for one-by-one insertions, 6.5-15.1 improvement for deletions, 1.3-1.9 improvement for range queries, and 2.7-9.7 improvement for k-nearest neighbor queries. All experimental results do not show notable declines of the I/O performance.

A Study on the Investment Priority Item of Educational Facilities using AHP Method;Focused on Elementary ${\cdot}$ Middle ${\cdot}$ High school of Chungcheong-Namdo (AHP기법을 이용한 교육시설물 투자 우선순위 Item 도출에 관한 연구;충청남도 초 ${\cdot}$${\cdot}$ 고등학교를 중심으로)

  • Kim, Sung-Kyum;Lee, Eun-Dong;Cho, Chang-Yeon;Kim, Jae-On;Son, Jae-Ho
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2006.11a
    • /
    • pp.98-102
    • /
    • 2006
  • This study was conducted to derive a priority of investment in educational facilities by collecting and analyzing investment records from elementary, middle, and high schools in Chung Nam area. In addition, the AHP survey and analysis were performed in order to draw the priority item in the educational facility improvement. Students, parents, teachers and a educational facility managers from those schools provided their opinions and data for the AHP study. As a result of the study, the actual investment-cost and a lack of educational facilities were found. A priority item based on the above study was derived which can be used to increase user's satisfaction in the educational facilities. The result of this study can be used as a basis to improve the environment of the educational facilities.

  • PDF

Constructability Analysis in Aged-Housing Remodeling Demolition Work for Maximizing Waste Recycling (폐기물 재활용성 향상을 위한 리모델링 철거공사의 시공성 평가 및 사례적용)

  • Chae, Seong-Hyun;Kim, Ki-Hyun;Cha, Hee-Sung;Kim, Kyung-Rai;Han, Ju-Yeoun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.11 no.3
    • /
    • pp.13-22
    • /
    • 2010
  • From now on, the aged apartment or house is expected to increase rapidly. So, we have to build a process of remodeling and develop the new technique. Demolition work is needed for systematic plan and management. However, contractors of the remodeling project established a rough plan and did not consider recycling wastes, safety of workers and structural stability of building. Therefore, we need a step to develop a assessment system, verify and make specified. This paper evaluated how much improve on construction speed, work efficiency, intensity of work and influence with another process comparing the existing method with the new demolition method. The qualitative and quantitative assessment system are developed with these output. The case study was carried out experimental group and control group, based on developed assessment system, which have the same condition. The existing method was made up of 3 steps- 1)Demolish windows, doors and iron goods, 2)Demolish indoor and outdoor walls, 3)Drop the waste. The new demolition method was made up of 5 steps- 1)Demolish windows, doors and iron goods, 2)Demolish the ceiling and wall's finishing materials, 3)Demolish the floor's finishing materials, 4)Demolish indoor and outdoor walls, 5)Drop the waste. Work time, idle time, the character of a work unit are analyzed by mock-up test. This study's output is expected to establish a systematic process of new demolition method and based on the maximizing waste recycling work in our construction industry.

An Efficient Data Delivery Information Exchange for Reliable Wireless Multicasting (신뢰성 있는 무선 멀티캐스팅을 위한 효율적인 데이터 수신 정보 교환)

  • Lim Ji-Yeong;Chung Tai-Myeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1C
    • /
    • pp.59-68
    • /
    • 2002
  • In this paper we issue some problems occurring when a mobile host moves from a base station to another in a wireless multicasting and propose a solution. In the case of not being in the same multicast group, the old base station will pre-forward data to neighboring base stations to avoid transmission delay. However, if other mobile hosts move at short interval, the old base station may retransmit the same dta to the same neighboring base stations. Also, the old base station should retransmit data if the new base station has already discarded data even if the new base station is a member of the multicast group. In this paper we propose called Information Exchange Scheme (IES). In this scheme, each base station exchanges indirectly the data delivery information with the rest of the base stations in the same multicast group for efficient and reliable multicast and pre-forwards data not retransmitting the same data for minimizing transmission delay when a mobile host moves. We also present how IES is efficient by analyzing and simulating.

Secure Query Processing against Encrypted XML Data Using Query-Aware Decryption (질의-인식 복호화를 사용한 암호화된 XML데이타에 대한 안전한 질의 처리)

  • Lee Jae-Gil;Whang Kyu-Young
    • Journal of KIISE:Databases
    • /
    • v.32 no.3
    • /
    • pp.243-253
    • /
    • 2005
  • Dissemination of XML data on the internet could breach the privacy of data providers unless access to the disseminated XML data is carefully controlled. Recently, the methods using encryption have been proposed for such access control. However, in these methods, the performance of processing queries has not been addressed. A query processor cannot identify the contents of encrypted XML data unless the data are decrypted. This limitation incurs overhead of decrypting the parts of the XML data that would not contribute to the query result. In this paper, we propose the notion of query-aware decryption for efficient processing of queries against encrypted XML data. Query-aware decryption allows us to decrypt only those parts that would contribute to the query result. For this purpose, we disseminate an encrypted XML index along with the encrypted XML data. This index, when decrypted, informs us where the query results are located in the encrypted XML data, thus preventing unnecessary decryption for other parts of the data. Since the size of this index is much smaller than that of the encrypted XML data, the cost of decrypting this index is negligible compared with that for unnecessary decryption of the data itself. The experimental results show that our method improves the performance of query processing by up to 6 times compared with those of existing methods. Finally, we formally prove that dissemination of the encrypted XML index does not compromise security.

Compact Field Remapping for Dynamically Allocated Structures (동적으로 할당된 구조체를 위한 압축된 필드 재배치)

  • Kim, Jeong-Eun;Han, Hwan-Soo
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.10
    • /
    • pp.1003-1012
    • /
    • 2005
  • The most significant difference of embedded systems from general purpose systems is that embedded systems are allowed to use only limited resources including battery and memory. Especially, the number of applications increases which deal with multimedia data. In those systems with high data computations, the delay of memory access is one of the major bottlenecks hurting the system performance. As a result, many researchers have investigated various techniques to reduce the memory access cost. Most programs generally have locality in memory references. Temporal locality of references means that a resource accessed at one point will be used again in the near future. Spatial locality of references is that likelihood of using a resource gets higher if resources near it were just accessed. The latest embedded processors usually adapt cache memory to exploit these two types of localities. Processors access faster cache memory than off-chip memory, reducing the latency. In this paper we will propose the enhanced dynamic allocation technique for structure-type data in order to eliminate unused memory space and to reduce both the cache miss rate and the application execution time. The proposed approach aggregates fields from multiple records dynamically allocated and consecutively remaps them on the memory space. Experiments on Olden benchmarks show $13.9\%$ L1 cache miss rate drop and $15.9\%$ L2 cache miss drop on average, compared to the previously proposed techniques. We also find execution time reduced by $10.9\%$ on average, compared to the previous work.

Traffic Analysis and Simulation System for Korea Highway (대한민국 고속도로를 위한 교통 분석 및 시뮬레이션 시스템)

  • Han, Young Tak;Jeon, Soo Bin;Shin, Se Jeong;Seo, Dong Mahn;Jung, In Bum
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.9
    • /
    • pp.426-440
    • /
    • 2016
  • Developed countries have already applied variable Intelligent Transportation System (ITS) technologies and have solved many transportation problems. Researchers also expect that ITS solutions can solve the transportation problems of Korean roads, when they are applied to Korean roads. However, since the existing ITS solutions applied in other countries are used for Korean roads without calibration, they will incur unexpected problems and high cost maintenance costs. In this paper, to solve the above problem, we propose the Korean Highway Traffic Analysis tool (KHTA). It not only analyzes all highway information in Korea, but also simulates the ITS algorithm implemented by traffic developers for the Korean highway environment. To test the stability, applicability and efficiency of the KHTA, we developed and analyzed the result of the ramp metering algorithm. The results show that the total travel time was reduced by 5 minutes compared to that without ramp metering, and traffic congestion was decreased. Thus, we confirmed that the KHTA can simulate ITS systems and can analyze the traffic environment in Korean highway. We expect that this tool would be very helpful to develop and analyze ITS systems in Korea.