Efficient Processing XPath Queries by Compressed XML Query Tree Based on Structural Index

2011 ◽  
Vol 211-212 ◽  
pp. 726-730
Author(s):  
Hai Wei Zhang ◽  
Xiang Yu Hu ◽  
Ying Zhang ◽  
Yan Long Wen ◽  
Xiao Jie Yuan

As XPath is the core of most XML query languages, the efficiency of processing XPath expression has been a main part of the cost in XML queries. However, most existing XPath processing algorithms, which don't take index structure into account, spend lots of costs on spaces and time. This paper proposes an efficient XPath query processing mechanism based on structural index that makes full use of XML structural index to quickly retrieve XML data. Coming together with the mechanism, the Compressed XPath Query Tree based on structural index is proposed, which significantly reduces many join operations. Then query algorithms are used to deal with all the structural relationship using our mechanism. Finally, experiments will run the algorithm on real XML datasets and query workloads to report the performance of our mechanism and show the efficiency compared with other mechanisms.

Author(s):  
Robin Markwica

In coercive diplomacy, states threaten military action to persuade opponents to change their behavior. The goal is to achieve a target’s compliance without incurring the cost in blood and treasure of military intervention. Coercers typically employ this strategy toward weaker actors, but targets often refuse to submit and the parties enter into war. To explain these puzzling failures of coercive diplomacy, existing accounts generally refer to coercers’ perceived lack of resolve or targets’ social norms and identities. What these approaches either neglect or do not examine systematically is the role that emotions play in these encounters. The present book contends that target leaders’ affective experience can shape their decision-making in significant ways. Drawing on research in psychology and sociology, the study introduces an additional, emotion-based action model besides the traditional logics of consequences and appropriateness. This logic of affect, or emotional choice theory, posits that target leaders’ choice behavior is influenced by the dynamic interplay between their norms, identities, and five key emotions, namely fear, anger, hope, pride, and humiliation. The core of the action model consists of a series of propositions that specify the emotional conditions under which target leaders are likely to accept or reject a coercer’s demands. The book applies the logic of affect to Nikita Khrushchev’s decision-making during the Cuban missile crisis in 1962 and Saddam Hussein’s choice behavior in the Gulf conflict in 1990–91, offering a novel explanation for why coercive diplomacy succeeded in one case but not in the other.


Author(s):  
Muhammad Attahir Jibril ◽  
Philipp Götze ◽  
David Broneske ◽  
Kai-Uwe Sattler

AbstractAfter the introduction of Persistent Memory in the form of Intel’s Optane DC Persistent Memory on the market in 2019, it has found its way into manifold applications and systems. As Google and other cloud infrastructure providers are starting to incorporate Persistent Memory into their portfolio, it is only logical that cloud applications have to exploit its inherent properties. Persistent Memory can serve as a DRAM substitute, but guarantees persistence at the cost of compromised read/write performance compared to standard DRAM. These properties particularly affect the performance of index structures, since they are subject to frequent updates and queries. However, adapting each and every index structure to exploit the properties of Persistent Memory is tedious. Hence, we require a general technique that hides this access gap, e.g., by using DRAM caching strategies. To exploit Persistent Memory properties for analytical index structures, we propose selective caching. It is based on a mixture of dynamic and static caching of tree nodes in DRAM to reach near-DRAM access speeds for index structures. In this paper, we evaluate selective caching on the OLAP-optimized main-memory index structure Elf, because its memory layout allows for an easy caching. Our experiments show that if configured well, selective caching with a suitable replacement strategy can keep pace with pure DRAM storage of Elf while guaranteeing persistence. These results are also reflected when selective caching is used for parallel workloads.


Author(s):  
А.О. РЕНЗЯЕВ ◽  
О.П. РЕНЗЯЕВ ◽  
С.Н. КРАВЧЕНКО ◽  
Р.В. КРЮК

Исследованы прочностные и физико-механические свойства оболочки рапса с точки зрения ее разрушения и удаления. Установлено, что наиболее рациональным является двухстадийный способ обрушивания: 1-я стадия – на вальцовых мельницах, 2-я – на центробежной обрушивающей машине. Определены параметры центробежной обрушивающей машины для обеспечения минимальной необходимой линейной скорости 10,81 м/с: угол наклона отбойной пластины (90 ± 2)°, частота вращения барабана (2400 ± 150) об/мин. Установлено, что правильно подобранные условия и угол, под которым происходит удар, позволяют значительно снизить количество не до конца обрушенного семени и содержание расколотого ядра. При этом при свободном ударе об отбойную пластину под углом, отличным от 88–91°, или подаче недостаточно равномерного потока семян значительно увеличивается содержание необрушенных семян. На разрушение 1 кг семян необходимо затратить 58,45 Дж. Таким образом, по расчетным данным, для семян рапса диаметром 1,5 мм частота вращения барабана должна находиться в диапазоне от 2221 до 2565 об/мин при ударе семени под углом 90°. Диаметр семян рапса, выращиваемого в Сибирском регионе, составляет от 0,8 до 1,8 мм. Установлено, что подсушивание семян рапса в течение 30–40 с при температуре 100°С позволяет увеличить эффективность разрушения оболочки до полного ее отделения от ядра рапса. Представленные результаты позволяют повысить качество очистки семян рапса от оболочки и улучшить качественные характеристики получаемого масла, облегчить последующие технологические процессы получения пищевого масла, снизить затраты на рафинацию и дезодорацию на 2%. The strength and physico-mechanical properties of the shell of rapeseed in terms of its destruction and removal are investigated. It is established that the most rational is a two-stage method of seed hulling: the 1st stage – on roller mills, the 2nd – on a centrifugal hulling machine. The parameters of the centrifugal hulling machine to provide the minimum required linear speed of 10,81 m/s are defined: the angle of inclination of the turnback plate (90 ± 2)°, the rotational speed of drum (2400 ± 150) RPM. It is established that the correctly selected conditions and the angle at which the impact occurs, can significantly reduce the amount is not completely hulling seed and the substance of the split nucleus. At the same time, with a free impact on the turnback plate at an angle different from 88–91°, or the supply of an insufficiently uniform flow of seeds, the content is not completely hulling seed increases significantly. On hulling of 1 kg of seeds it is necessary to spend 58,45 J. Thus, according to the calculated data, for rape seeds with a diameter of 1,5 mm, the rotational speed of drum should be in the range from 2221 to 2565 RPM when the seed is struck at an angle of 90°. The diameter of rapeseed grown in the Siberian region ranges from 0,8 to 1,8 mm. It was found that drying of rapeseed for 30–40 s at a temperature of 100°C, can increase the efficiency of destruction of the shell to its complete separation from the core of rapeseed. The presented results make it possible to improve the quality of cleaning of rape seeds from the shell and improve the quality characteristics of the obtained oil, facilitate the subsequent technological processes of obtaining edible oil, reduce the cost of refining and deodorization by 2%.


2020 ◽  
pp. 49-65
Author(s):  
Grethe Netland

The focus of this chapter is the potential conflicts between the values that are basic in the work of Norwegian child protection service. Such values are expressed in principles that serve as guidelines for judgement and decisions in the field. ‘The best interest of the child’ principle is held to be grounding. The ‘mildest intervention’ principle and the ‘biological’ principle are normally held to be at the core of how the best interest of the child is to be understood. Important in child protection work, is to interpret the principles, weigh them, and consider what implications they should have in specific cases. I argue that if, for some reason, one principle is ascribed too much weigh on the cost of others, the solution for the child might not be in its best interest. I highlight the importance of not only weighing the principles against each other, but also creating a coherent balance between the principles, people’s moral intuitions and the actual practices of the service. To this end, I suggest that John Rawls’s model called reflective equilibrium might be workable.


Author(s):  
О. О. Коваленко

The purpose of the scientific paper is to characterize the correlation between the conceptual content of the principle of justice and the concept of reforming the labor legislation under the draft law of Ukraine «On Labor» with determining the prospects of future labor law of Ukraine. The author emphasizes that labor law rules, like no other branch of law, should be based on justice. This justice, once acquired at the cost of human life, has become so commonplace and commonplace that labor law rules are taken for granted and contain absolutely unnecessary ele­ments that can be changed, eliminated, ignored… But in reality, all of these are important. and the necessary elements of a single interconnected mechanism, the core of which is justice. It is noted that the disappearance of at least one element of this mechanism means that justice is fading, and is therefore inadmissible in labor law. It is concluded that the draft Labor Law is an attempt to replace the principle of justice with the right of the strong, and therefore it is alien to the modern world and national consciousness and has no potential for reforming the labor legislation of Ukraine.


2000 ◽  
Vol 30 (11) ◽  
pp. 1817-1823 ◽  
Author(s):  
Karin Öhman

Harvest activities tend often to create landscapes where the old forest is fragmented into isolated patches that provide marginal conditions for species that inhabit forest interiors. This paper presents a long-range planning model designed to maximize the net present value and to create continuous patches of old forest. In this model, the spatial structure of old forest is controlled by core area and edge habitats. Core area is defined as the area of old forest that is free of edge effects from surrounding habitats. The core area requirement is set to a fixed value for each of a number of time periods, whereas the area of edge habitats, which should be as small as possible, is weighted against the net present value. The model is applied in a case study to an actual landscape consisting of 755 stands of forest in northern Sweden and solved using simulated annealing. The results show that distinct continuous patches of old forest are created when both a core area requirement and consideration of the amount of edge habitats are included in the problem formulation. The cost of creating continuous areas of old forest was found to be significant.


2020 ◽  
Vol 39 (1) ◽  
pp. 133-135 ◽  
Author(s):  
Bram L. T. Ramaekers ◽  
Ben Wijnen ◽  
Nigel Armstrong ◽  
Svenja Petersohn ◽  
Talitha Feenstra ◽  
...  

2014 ◽  
Vol 43 (1) ◽  
pp. 53-69
Author(s):  
Amyn B. Sajoo

Principlist modes of reasoning in bioethics – with autonomy at the core – resonate strongly with a legalism that dominates Muslim ethics, including the understanding of the shari’a. From abortion and organ donation/transplant to end-of-life decisions, both secular and Muslim bioethics generally apply “cardinal” principles in ways felt to be relatively objective and certain, though they may produce different outcomes. This article builds on recent critiques, notably that of virtue ethics, in drawing attention to the cost in sensitivity to context and the individual. The Aristotelian basis of virtue ethics has a venerable place in Islamic traditions – as does maslaha, the public good, which has long played a critical role in tempering formalism in the shari’a. In conjunction with the agent- and context-centred reasoning of virtue ethics, maslaha can contribute vitally to negotiating competing bioethical claims. It is also more inclusive than principlist legalism, given the latter’s traditionalist and patriarchal moorings. The shift is urgent amid the growing interface of religious and secular approaches to problems raised by biomedical technologies, and to biosocial issues such as female genital mutilation (FGM) and honour killings.


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.


Sign in / Sign up

Export Citation Format

Share Document