• Journal of KIISE:Databases
• /
• v.32 no.5
• /
• pp.558-566
• /
• 2005

The XML is the new standard fir data representation and exchange on the Internet. In this paper, we describe a new approach for evaluating a path-oriented query against XML document. In our approach, we propose the Parallel Match Indexing Fabric to speed up evaluation of path-oriented query using path signature and design the parallel match algorithm to perform a match process between a path signature of input query and path signatures of elements stored in the database. To construct a structure of the parallel match indexing, we first make the binary tie for all path signatures on an XML document and then which trie is transformed to the Parallel Match Indexing Fabric. Also we use the Parallel Match Indexing Fabric and a parallel match algorithm for executing a search operation of a path-oriented query. In our proposed approach, Time complexity of the algorithm is proportional to the logarithm of the number of path signatures in the XML document.

• Journal of the Korean Society for Precision Engineering
• /
• v.15 no.5
• /
• pp.28-33
• /
• 1998

In monitoring and diagnosing machinery with gear trains, gear meshing force are the important signature indicating the operating condition. The gear meshing forces, however, are extremely difficult to be measured while gears are rotating. One easy possible way is to measure vibrations which are produced and transferred by the gear meshing forces. While the gear meshing forces are traveling, the force waveforms are shaped by the path transfer function. In the paper, the way to recover the source waveform by eliminating the path effects is discussed using inverse filter.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.7
• /
• pp.1311-1317
• /
• 2007

Recently, due to the popularity and explosive growth of the Internet, the information exchange is increasing so rapidly over the Internet. Also the XML is becoming a standard as well as a major tool of data exchange on the Internet and thus we propose the new indexing technique for evaluating a path-oriented query and design and implementation of Path-oriented Query Processing System to give useful for users. In proposed indexing technique, which combined a binary trio structure with a path signature file to improve performance of XML document retrieval.

• 한국전산유체공학회:학술대회논문집
• /
• 2006.05a
• /
• pp.103-106
• /
• 2006

• Journal of KIISE:Databases
• /
• v.29 no.1
• /
• pp.79-88
• /
• 2002

Data on the Internet are usually represented and transfered as XML. the XML data is represented as a tree and therefore, object repositories are well-suited to store and query them due to their modeling power. XML queries are represented as regular path expressions and evaluated by traversing each object of the tree in object repositories. Several indexes are proposed to fast evaluate regular path expressions. However, in some cases they may not cover all possible paths because they require a great amount of disk space. In order to efficiently evaluate the queries in such cases, we propose an optimized traversing which combines the signature method and block traversing. The signature approach shrink the search space by using the signature information attached to each object, which hints the existence of a certain label in the sub-tree. The block traversing reduces disk I/O by early evaluating the reachable objects in a page. We conducted diverse experiments to show that the hybrid approach achieves a better performance than the other naive ones.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1994.10a
• /
• pp.763-767
• /
• 1994

The measured vibration on a machine or a structure is shaped by the excitation waveform and the path transfer function. Mechanism diagnostics tends to focus on retrieving source featurce by minimzing the effects of the structural path, while in structural diagnostics we are more interested in minimizing source effects and retrieving path parameters. In structural diagnostics, therefore, there are experimental issues of gathering data that are independent source effects and finding a transfer function signature that reveals structural defects. This paper describes how the transfer function can be obtained more accurately by experiment using the compatibility relationship which is newly discovered.

• Journal of KIISE:Databases
• /
• v.30 no.5
• /
• pp.532-539
• /
• 2003

The paper proposes a pre-processing method for efficient processing of XML queries in information retrieval systems with a large amount of XML documents. For the pre-processing, we use a signature-based approach. In the conventional (flat document-based) information retrieval systems, user queries consist of keywords and boolean operators, and thus signatures are structured in a flat manner. However, in XML-based information retrieval systems, the user queries have the form of path query. Therefore, the flat signature cannot be effective for XML documents. In the paper, we propose a structured signature for XML documents. Through experiments, we evaluate the performance of the proposed method.

• The Journal of Society for e-Business Studies
• /
• v.17 no.3
• /
• pp.61-72
• /
• 2012

Since XML allows users to define any tags, XML documents with various structures have been created. Accordingly, many studies on clustering and searching the XML documents based on the similarity of paths have been done in order to manage the documents efficiently. To retrieve XML documents having similar structures, the three-dimensional bitmap indexing technique uses a path as a unit when it creates an index. If a path structure is changed, the technique recognizes it as a new path. Thus, another technique to measure the similarity of paths was proposed. To compute the similarity between two paths, the technique compares every node of the paths. It causes unnecessary comparison of the nodes, which do not exist in common between the two paths. In this paper, we propose a new technique that minimizes the comparison using signatures and show the performance evaluation results of the technique. The comparison speed of proposed technique was 20 percent faster than the existing technique.

• Journal of Internet Computing and Services
• /
• v.4 no.4
• /
• pp.53-64
• /
• 2003

To perform the certificate validation on the user-side application induces the very considerable overhead on the user-side system because of the complex and time-consuming characteristic of the validation processing. Most of the time spend for performing the validation processing is required for the digital signature verification, since the verification accompanies with the cryptographic calculation over each certificate on the certificate path. In this paper, we propose a new certificate validation scheme using DSVP(Delegated Signature Validation Protocol) which can reduce the overhead for the user-side certificate validation processing. It is achieved by delegating the digital signature verification to CAs of the PKI domain. As the proposed DSVP is the protocol performed between a user and CAs, it is applied to the hierarchical PKI efficiently and used for delegating the digital signature verification reliably and safely, our proposed scheme can not only reduces the overhead for the validation processing by decreasing the cryptographic calculation but also improves the utilization of CAs by employing them to the validation processing.

• KIISE Transactions on Computing Practices
• /
• v.23 no.3
• /
• pp.141-147
• /
• 2017

Recently there has been an increasing demand for developing a domestic software (S/W) for infrared signature generation to prevent technology leakage and match the domestic operating environment. In this study, we developed a S/W for infrared signature generation and presented its structures and functions for creating and analyzing the IR images of designated spectral bands. The proposed S/W generates IR images of an object through calculations of surface temperatures and IR signals including the self-emitted, surface reflected and path dependent radiances. Moreover, the proposed S/W includes the features of infrared threat analyses from the generated IR images including the infrared contrast radiant intensity (CRI), detection ranges or detection probability analyses, unlike the imported, commercial infrared signature generation S/W.