Efficient Identification of Structural Relationships for XML Queries using Secure Labeling Schemes

2016 ◽  
Vol 12 (4) ◽  
pp. 63-80 ◽  
Author(s):  
S. Sankari ◽  
S. Bose

XML emerged as a de-facto standard for data representation and information exchange over the World Wide Web. By utilizing document object model (DOM), XML document can be viewed as XML DOM tree. Nodes of an XML tree are labeled to uniquely identify every node by following a labeling scheme. This paper proposes a method to efficiently identify the two structural relationships namely document order (DO) and sibling relationship that exist between the XML nodes using two secure labeling schemes specifically enhanced Dewey coding (EDC) and secure Dewey coding (SDC). These structural relationships influence the performance of XML queries so they need to be identified in efficient time. This paper implements the method to identify DO and sibling relationship using EDC and SDC labels for various real-time XML documents. Experiment results show the identification of DO and sibling relationship using SDC labels performs better than EDC labels for processing XML queries.

2011 ◽  
Vol 63-64 ◽  
pp. 119-123
Author(s):  
Xiang Yu Hu ◽  
Yun Yin Mo ◽  
Hai Wei Zhang ◽  
Xiao Jie Yuan

XML has been widely used for information exchange and storage as the de facto data representation format nowadays. Several XML query languages such XPath, XQuery and XML-QL have been proposed. Many structural join algorithms have been proposed for processing XPath queries, Although holistic twig join algorithms has been proved to be I/O optimal in terms of input and output sizes for queries with only ancestor-descendant edges, it cannot control the size of intermediate results for queries with parent-child edges. We address the problem of efficient path queries with mixed of ancestor-descendant and parent-child edges on a simple but novel index, called BI (i.e. Binary Index) based on Dewey labeling scheme. And we propose a new holistic path join algorithm, namely PSBI, which has the same performance as PathStack for query path with only ancestor-descendant edges, but it is significantly more efficient than PathStack for queries with the presence of parent-child edges. Experimental results demonstrate that the PSBI and BI index has a substantial performance improvement compared to original PathStack algorithm.


2014 ◽  
Vol 513-517 ◽  
pp. 1507-1510 ◽  
Author(s):  
Si Li Li ◽  
Jin Zhu

XML query processing needs to search an XML document and return results that satisfy a request. In this paper, we proposed an effective pattern match algorithm based on structural index. This algorithm uses a suitable labeling scheme and an efficient structural index by identifying parent-child, ancestor-descendant and sibling relationships among nodes. Due to the algorithm avoids invalid immoderate results to be pushed stacks, So, It reduces the amount of joint and improves the performance of Query. Experiment results proved that our algorithm, TwigM performs about 15% better compared to TwigStack [ and 10% better than TwigINLAB[ for all types of queries.


2019 ◽  
Vol 11 (4) ◽  
pp. 1079 ◽  
Author(s):  
Manuel Alonso-Dos-Santos ◽  
René Quilodrán Ulloa ◽  
Álvaro Salgado Quintana ◽  
Diego Vigueras Quijada ◽  
Pablo Farías Nazel

Guideline Daily Amount (GDA) and nutrition tables are the most used front-of-pack (FOP) nutrition labeling schemes in the world; however, they are hard to process considering the nutritional knowledge, effort, and time needed for interpretation. Consumers spend little time and effort evaluating food products. Consumers are selective, and FOP nutrition labeling schemes should be too. Recent studies have shown that warning messages—a new FOP nutrition labeling scheme—improves consumers’ ability to correctly identify less-healthy products. This study proposes that warning messages are also easier to process. Using eye-tracking, this study demonstrates that warning messages require less processing effort and time than GDA and nutrition tables. This study also shows that females process warning messages easier than males. Additionally, this study found no significant differences between physically active and inactive consumers in their processing of warning messages. The results are robust across product categories and brands.


2012 ◽  
Vol 220-223 ◽  
pp. 2512-2519
Author(s):  
Zun Yue Qin ◽  
Yong Tang ◽  
Hong Zhi Xu

Labeling the nodes of an XML document allows queries without accessing the original file. For dynamic XML documents, the labeling scheme should support both efficient queries and insertion updates. This paper proposed a new labeling scheme, DCPL (Dynamic Common Prefix Labeling), to process dynamic XML documents efficiently. Compared with the existing schemes, DCPL presents a prominent feature of maintaining its simplicity and efficiency in dynamic and static documents. Meanwhile, it can efficiently support labeling updates, especially frequent updates, without sacrifices of query performance. The conducted experiments have shown that our proposal works better than the previous ones.


Author(s):  
Vijay R Sonawane ◽  
D. Rajeswara Rao

Today with Standardization of XML as an information exchange over web, huge amount of information is formatted in the XML document. XML documents are huge in size. The amount of information that has to be transmitted, processed, stored, and queried is often larger than that of other data formats. Also in real world applications XML documents are dynamic in nature. The versatile applicability of XML documents in different fields of information maintenance and management is increasing the demand to store different versions of XML documents with time. However, storage of all versions of an XML document may introduce the redundancy. Self describing nature of XML creates the problem of verbosity,<br />in result documents are in huge size. This paper proposes optimistic approach to Re-cluster multi-version XML documents which change in time by reassessing distance between them by using knowledge from initial clustering solution and changes stored in compressed delta. Evolving size of XML document is reduced by applying homomorphic compression before clustering them which retains its original structure. Compressed delta stores the changes responsible for document versions, without decompressing them. Test results shows that our approach performs much better than using full pair-wise document comparison.


2017 ◽  
Vol 9 (1) ◽  
pp. 25-32
Author(s):  
Nandi Syukri ◽  
Eko Budi Setiawan

Business Card is the most efficient, effective and appropriate tool for every business men no matter they are owners, employees, more over marketers to provide information about their businesses. Unfortunately, it is very difficult to bring and manage business card in large numbers also to remember the face of the business card owner. A Business Card application need to be built to solve all those issues mentioned above. The Application or software must be run in media which can be accessed anywhere and anytime such as smart phone. Kuartu is as business card application run in mobile devices. Kuartu is developed using object base modeling for mobile sub system. The platform of the mobile sub system is android, as it is the most widely used platform in the world. The Kuartu application utilizing NFC and QR Code technology to support the business card information exchange and the Chatting feature for communication. Based on the experiment and test using black box methodology, it can be concluded that Kuartu application makes business card owner to communicate each other easily, business card always carried, easy to manage the cards and information of the business card owner can be easily obtained. Index Terms— Business Card, Android, Kuartu, NFC, QrCode, Chatting.


2020 ◽  
pp. 1-14
Author(s):  
KIRK LOUGHEED
Keyword(s):  

Abstract Anti-theism is the view that God's existence would (or does) detract from the value of the world. A distinctive argument for anti-theism says that the very best atheist worlds are better than the best theist worlds. The reason for this is that it's possible to gain most or all of the benefits associated with theism in Godless worlds. For instance, worlds with a lesser god or several lesser gods can provide many of the benefits of theism without the associated disadvantages. While some work has been done to show that the advantages of theism can be had in atheist worlds, very little has been said regarding whether the disadvantages can simultaneously be avoided in such worlds. I aim to show that it is difficult to describe a possible atheist world where the benefits of theism obtain but the harms do not. I thus problematize this particular argument for anti-theism.


1978 ◽  
Vol 14 (3) ◽  
pp. 373-387
Author(s):  
David Hartman

Hope is a category of transcedence, by means of which a man does not permit what he senses and experiences to be the sole criterion of what is possible. It is the belief or the conviction that present reality (what I see) does not exhaust the potentialities of the given data. Hope opens the present to the future; it enables a man to look ahead, to break the fixity of what he observes, and to perceive the world as open-textured. The categories of possibility and of transcendence interweave a closely stitched fabric - hope says that tomorrow can be better than today.


Author(s):  
Natasha Warner ◽  
Daniel Brenner ◽  
Jessamyn Schertz ◽  
Andrew Carnie ◽  
Muriel Fisher ◽  
...  

AbstractScottish Gaelic is sometimes described as having nasalized fricatives (/ṽ/ distinctively, and [f̃, x̃, h̃], etc. through assimilation). However, there are claims that it is not aerodynamically possible to open the velum for nasalization while maintaining frication noise. We present aerodynamic data from 14 native Scottish Gaelic speakers to determine how the posited nasalized fricatives in this language are realized. Most tokens demonstrate loss of nasalization, but nasalization does occur in some contexts without aerodynamic conflict, e.g., nasalization with the consonant realized as an approximant, nasalization of [h̃], nasalization on the preceding vowel, or sequential frication and nasalization. Furthermore, a very few tokens do contain simultaneous nasalization and frication with a trade-off in airflow. We also present perceptual evidence showing that Gaelic listeners can hear this distinction slightly better than chance. Thus, instrumental data from one of the few languages in the world described as having nasalized fricatives confirms that the claimed sounds are not made by producing strong nasalization concurrently with clear frication noise. Furthermore, although speakers most often neutralize the nasalization, when they maintain it, they do so through a variety of phonetic mechanisms, even within a single language.


BioResources ◽  
2010 ◽  
Vol 6 (1) ◽  
pp. 447-463 ◽  
Author(s):  
Puneet Pathak ◽  
Nishi K. Bhardwaj ◽  
Ajay K. Singh

The utilization of post-consumer papers in the production of new paper products is increasing all over the world in recent years. Recycling of photocopier paper is a major problem due to difficulty in removal of non-impact ink. Enzymes offer potential advantages in ecofriendly deinking of recovered paper. In this study the deinking of photocopier paper was examined using chemicals and a commercial cellulase enzyme. Parameters of deinking experiments were optimized for hydrapulping. The ink was removed by flotation and washing processes. Then these parameters were compared in terms of ink removal ability of the process, as well as optical and strength properties of the deinked paper. The application of enzymatic deinking improved ink removal efficiency by 24.6% and freeness by 21.6% with a reduction in drainage time of 11.5% in comparison to those obtained with chemical deinking. The physical properties, namely burst index and tensile index, were observed to improve by 15.3% and 2.7%, respectively and brightness and tear index decreased by 2.1% and 21.9%, respectively. Results of deinking efficiency of photocopier paper showed that the enzyme used in the present work performed better than the conventional chemicals used for deinking.


Sign in / Sign up

Export Citation Format

Share Document