• Title/Summary/Keyword: index-based method

Search Result 3,159, Processing Time 0.029 seconds

Efficient Query Indexing for Short Interval Query (짧은 구간을 갖는 범위 질의의 효율적인 질의 색인 기법)

  • Kim, Jae-In;Song, Myung-Jin;Han, Dae-Young;Kim, Dae-In;Hwang, Bu-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.16D no.4
    • /
    • pp.507-516
    • /
    • 2009
  • In stream data processing system, generally the interval queries are in advance registered in the system. When a data is input to the system continuously, for realtime processing, a query indexing method is used to quickly search queries. Thus, a main memory-based query index with a small storage cost and a fast search time is needed for searching queries. In this paper, we propose a LVC-based(Limited Virtual Construct-based) query index method using a hashing to meet the both needs. In LVC-based query index, we divide the range of a stream into limited virtual construct, or LVC. We map each interval query to its corresponding LVC and the query ID is stored on each LVC. We have compared with the CEI-based query indexing method through the simulation experiment. When the range of values of input stream is broad and there are many short interval queries, the LVC-based indexing method have shown the performance enhancement for the storage cost and search time.

Join Query Performance Optimization Based on Convergence Indexing Method (융합 인덱싱 방법에 의한 조인 쿼리 성능 최적화)

  • Zhao, Tianyi;Lee, Yong-Ju
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.1
    • /
    • pp.109-116
    • /
    • 2021
  • Since RDF (Resource Description Framework) triples are modeled as graph, we cannot directly adopt existing solutions in relational databases and XML technology. In order to store, index, and query Linked Data more efficiently, we propose a convergence indexing method combined R*-tree and K-dimensional trees. This method uses a hybrid storage system based on HDD (Hard Disk Drive) and SSD (Solid State Drive) devices, and a separated filter and refinement index structure to filter unnecessary data and further refine the immediate result. We perform performance comparisons based on three standard join retrieval algorithms. The experimental results demonstrate that our method has achieved remarkable performance compared to other existing methods such as Quad and Darq.

Power Quality Index and Cost based on Load-Voltage Characteristics (부하의 전압특성을 고려한 모선별 전력품질 지표 및 가격 산정기법)

  • 이근준
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.4
    • /
    • pp.213-218
    • /
    • 2003
  • In front of the opening of electric distribution market in 2004, it is indispensable to have a proper estimation of power quality index and rower quality cost calculation mechanism which are indispensable to stabilize highly industrialized society and to vitalize the Investment lot electric power system. However, there were not enough measures to reflect the voltage characteristics such as voltage sags and Interruptions which make electric load in unstable operation. This paper suggests power quality index and power quality cost which translate various kinds of voltage records into bus load drop index(BLDI) and bus power quality cost(BPQC) based on aggregated load CBEMA curve. A sample calculation result shows that this method can produces the acceptable power Quality index and costs for utilities and customers requirements.

Hotelling T2 Index Based PCA Method for Fault Detection in Transient State Processes (과도상태에서의 고장검출을 위한 Hotelling T2 Index 기반의 PCA 기법)

  • Asghar, Furqan;Talha, Muhammad;Kim, Se-Yoon;Kim, SungHo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.4
    • /
    • pp.276-280
    • /
    • 2016
  • Due to the increasing interest in safety and consistent product quality over a past few decades, demand for effective quality monitoring and safe operation in the modern industry has propelled research into statistical based fault detection and diagnosis methods. This paper describes the application of Hotelling $T^2$ index based Principal Component Analysis (PCA) method for fault detection and diagnosis in industrial processes. Multivariate statistical process control techniques are now widely used for performance monitoring and fault detection. Conventional methods such as PCA are suitable only for steady state processes. These conventional projection methods causes false alarms or missing data for the systems with transient values of processes. These issues significantly compromise the reliability of the monitoring systems. In this paper, a reliable method is used to overcome false alarms occur due to varying process conditions and missing data problems in transient states. This monitoring method is implemented and validated experimentally along with matlab. Experimental results proved the credibility of this fault detection method for both the steady state and transient operations.

Seismic Reliability Assessment of Mid- and High-rise Post-tensioned CLT Shear Wall Structures

  • Sun, Xiaofeng;Li, Zheng;He, Minjuan
    • International Journal of High-Rise Buildings
    • /
    • v.9 no.2
    • /
    • pp.175-185
    • /
    • 2020
  • Currently, few studies have been conducted to comprehend the seismic reliability of post-tensioned (PT) CLT shear wall structures, due to the complexity of this kind of structural system as well as due to lack of a reliable structural model. In this paper, a set of 4-, 8-, 12-, and 16-storey benchmark PT CLT shear wall structures (PT-CLTstrs) were designed using the direct displacement-based design method, and their calibrated structural models were developed. The seismic reliability of each PT-CLTstr was assessed based on the fragility analysis and based on the response surface method (RSM), respectively. The fragility-based reliability index and the RSM-based reliability index were then compared, for each PT-CLTstr and for each seismic hazard level. Results show that the RSM-based reliabilities are slightly less than the fragility-based reliabilities. Overall, both the RSM and the fragility-based reliability method can be used as efficient approaches for assessing the seismic reliabilities of the PT-CLTstrs. For these studied mid- and high-rise benchmark PT-CLTstrs, following their fragility-based reliabilities, the 8-storey PT-CLTstr is subjected to the least seismic vulnerability; while, following their RSM-based reliabilities, the 4-storey PT-CLTstr is subjected to the least seismic vulnerability

A mesh generation based on the pollution error (Pollution 오차를 이용한 요소생성에 관한 연구)

  • 유형선;편수범
    • Journal of the Korean Society for Railway
    • /
    • v.2 no.3
    • /
    • pp.46-53
    • /
    • 1999
  • In this paper, made was a study on a mesh generation method based on the pollution error. This method is designed for the control of the pollution error in any patch of elements of interest. It is a well-known fact that the pollution error estimates are much more than the local one. When the pollution error is significant, nothing can be said about the reliability of any estimator based on local computations in the patch. Reliable a posteriori error estimation is possible by controlling the pollution error in the patch through proper design of the mesh outside the patch. This design is possible by equally distributing the pollution error indicators over the mesh outside the patch. The mesh generated from the conventional feedback pollution-adaptive mesh generation algorithm needs many iterations. Therefore, the solution time is significant. But the remeshing scheme in the proposed method was used here. It was shown that the pollution-adaptive mesh improves the E.I., simply denoted as Effectivity Index, on the patch of interest, and the pollution error reduces less than the local error.

  • PDF

Reliability-Based Design Optimization of a Superconducting Magnetic Energy Storage System (SMES) Utilizing Reliability Index Approach

  • Jeung, Gi-Woo;Kim, Dong-Wook;Sung, Young-Hwa;Kim, Heung-Geun;Kim, Dong-Hun
    • Journal of Magnetics
    • /
    • v.17 no.1
    • /
    • pp.46-50
    • /
    • 2012
  • A reliability-based optimization method for electromagnetic design is presented to take uncertainties of design parameters into account. The method can provide an optimal design satisfying a specified confidence level in the presence of uncertain parameters. To achieve the goal, the reliability index approach based on the firstorder reliability method is adopted to deal with probabilistic constraint functions and a double-loop optimization algorithm is implemented to obtain an optimum. The proposed method is applied to the TEAM Workshop Problem 22 and its accuracy and efficiency is verified with reference of Monte Carlo simulation results.

Abstracted Partitioned-Layer Index: A Top-k Query Processing Method Reducing the Number of Random Accesses of the Partitioned-Layer Index (요약된 Partitioned-Layer Index: Partitioned-Layer Index의 임의 접근 횟수를 줄이는 Top-k 질의 처리 방법)

  • Heo, Jun-Seok
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.9
    • /
    • pp.1299-1313
    • /
    • 2010
  • Top-k queries return k objects that users most want in the database. The Partitioned-Layer Index (simply, the PL -index) is a representative method for processing the top-k queries efficiently. The PL-index partitions the database into a number of smaller databases, and then, for each partitioned database, constructs a list of sublayers over the partitioned database. Here, the $i^{th}$ sublayer in the partitioned database has the objects that can be the top-i object in the partitioned one. To retrieve top k results, the PL-index merges the sublayer lists depending on the user's query. The PL-index has the advantage of reading a very small number of objects from the database when processing the queries. However, since many random accesses occur in merging the sublayer lists, query performance of the PL-index is not good in environments like disk-based databases. In this paper, we propose the Abstracted Partitioned-Layer Index (simply, the APL-index) that significantly improves the query performance of the PL-index in disk-based environments by reducing the number of random accesses. First, by abstracting each sublayer of the PL -index into a virtual (point) object, we transform the lists of sublayers into those of virtual objects (ie., the APL-index). Then, we virtually process the given query by using the APL-index and, accordingly, predict sublayers that are to be read when actually processing the query. Next, we read the sublayers predicted from each sublayer list at a time. Accordingly, we reduce the number of random accesses that occur in the PL-index. Experimental results using synthetic and real data sets show that our APL-index proposed can significantly reduce the number of random accesses occurring in the PL-index.

IRI estimation using analysis of dynamic tire pressure and axle acceleration

  • Zhao, Yubo;McDaniel, J. Gregory;Wang, Ming L.
    • Smart Structures and Systems
    • /
    • v.19 no.2
    • /
    • pp.151-161
    • /
    • 2017
  • A new method is developed to estimate road profile in order to estimate IRI based on the ASTM standard. This method utilizes an accelerometer and a Dynamic Tire Pressure Sensor (DTPS) to estimate road roughness. The accelerometer measures the vertical axle acceleration. The DTPS, which is mounted on the tire's valve stem, measures dynamic pressure inside the tire while driving. Calibrated transfer functions are used to estimate road profile using the signals from the two sensors. A field test was conducted on roads with different quality conditions in the city of Brockton, MA. The IRI values estimated with this new method match the actual road conditions measured with Pavement Condition Index (PCI) based on the ASTM standard, images taken from an onboard camera and passengers' perceptions. IRI has negative correlation with PCI in general since they have overlapping features. Compared to the current method of IRI measurement, the advantage of this method is that a) the cost is reduced; b) more space is saved; c) more time is saved; and d) mounting the two sensors are universally compatible to most cars and vans. Therefore, this method has the potential to provide continuous and global monitoring the health of roadways.

The Self-Fault Restoration Methodology based on the Recloser in the Distribution Systems (배전계통 리클로우저 기반의 자율적 고장복구 방법론)

  • Ko, Yun-Seok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.9
    • /
    • pp.1681-1688
    • /
    • 2009
  • This paper proposes a new fault restoration method which adopts the recloser as top agent to release the problems of the data concentration and fault processing delay of the existing DAS(distribution Automation System) under the ubiquitous distribution system. In proposed method, top agent collects the data based on the multi-casting communication with the tie switches of the interconnection point, and then selects a closed switch(tie switch) to transfer the sound outage load to other feeders based on the heuristic search strategy step by step until the load transfer work is finished. Here, a new heuristic rule is developed which can guarantee the relational load balancing and line loss from the collected voltage data. Finally, the several faults are simulated for typical multi-section and multi-interconnection distribution system to prove the effectiveness of the proposed strategy, in particular, for each simulation cases, the load balancing index and line loss index of the obtained solution from the proposed method is compared with those of all of feasible solutions.