A Dual-strategy Compact Structure Model for Indexing XML Data
نویسندگان
چکیده
With data increasing continually, data of XML are queried complexly. Several years, there are several algorithms, for example, TJFast which is by scanning repeatedly and make a lot of middle routes in the process of merging; the XML datasets are too uncertain to impose the efficiency of the query well by filtering. In our article, a new efficient index structure—FSM is proposed, which can avoid merging the unnecessary routes, and impose the efficiency of filtering. Through a lot of experiments, the efficiency of FSM is better than the former ones, and FSM also imposes the query performance.
منابع مشابه
Ctree: A Compact Two-level Bidirectional Tree for Indexing XML Data
Indexing XML data to facilitate query processing has been a popular subject of study in recent years. Most of previous studies can be classified into three categories: path indexing, node indexing and sequence-based indexing. Many of them cannot answer both single-path and branching queries with various value predicates very efficiently. In this paper, we propose a novel compact tree (Ctree) st...
متن کاملMulti Attribute Analysis of a Novel Compact UWB Antenna with Via-fed Elements for Dual Band Notch Function (RESEARCH NOTE)
A compact microstrip-fed antenna with dual notched bands is proposed. First, a simple basic configuration is presented for Ultra Wide Band (UWB) applications and then the dual band notched structure is extended from the UWB one. The basic structure of the UWB antenna consists of a simple square radiating patch and a ground plane with a wide square slot on back of the substrate. A semi-circle sh...
متن کاملDesign of Compact Multi-Channel Diplexer Using Defected Microstrip Structure
In this paper, two compact quad-channel and six-channel diplexer are designed and fabricated using defected microstrip structure (DMS). This structure is designed for the desired frequency based on the literature reviews. The proposed configuration is composed of a conventional T-junction divider with two pairs of open bended stubs and dual/tri-band filters. In designing dual band filters, a lo...
متن کاملخوشهبندی فراابتکاری اسناد فارسی اِکساِماِل مبتنی بر شباهت ساختاری و محتوایی
Due to the increasing number of documents, XML, effectively organize these documents in order to retrieve useful information from them is essential. A possible solution is performed on the clustering of XML documents in order to discover knowledge. Clustering XML documents is a key issue of how to measure the similarity between XML documents. Conventional clustering of text documents using a do...
متن کاملXSeq: An Index Infrastructure for Tree Pattern Queries
Given a tree-pattern query, most XML indexing approaches decompose it into multiple sub-queries, and then join their results to provide the answer to the original query. Join operations have been identified as the most time-consuming component in XML query processing. XSeq is a powerful XML indexing infrastructure which makes tree patterns a first class citizen in XML query processing. Unlike m...
متن کامل