50,485 research outputs found
The Ubiquitous B-tree: Volume II
Major developments relating to the B-tree from early 1979 through the fall of 1986 are presented. This updates the well-known article, The Ubiquitous B-Tree by Douglas Comer (Computing Surveys, June 1979). After a basic overview of B and B+ trees, recent research is cited as well as descriptions of nine B-tree variants developed since Comer\u27s article. The advantages and disadvantages of each variant over the basic B-tree are emphasized. Also included are a discussion of concurrency control issues in B-trees and a speculation on the future of B-trees
The Divide-and-Conquer Subgoal-Ordering Algorithm for Speeding up Logic Inference
It is common to view programs as a combination of logic and control: the
logic part defines what the program must do, the control part -- how to do it.
The Logic Programming paradigm was developed with the intention of separating
the logic from the control. Recently, extensive research has been conducted on
automatic generation of control for logic programs. Only a few of these works
considered the issue of automatic generation of control for improving the
efficiency of logic programs. In this paper we present a novel algorithm for
automatic finding of lowest-cost subgoal orderings. The algorithm works using
the divide-and-conquer strategy. The given set of subgoals is partitioned into
smaller sets, based on co-occurrence of free variables. The subsets are ordered
recursively and merged, yielding a provably optimal order. We experimentally
demonstrate the utility of the algorithm by testing it in several domains, and
discuss the possibilities of its cooperation with other existing methods
Himalayan Hybridity and the Evolution of Ladakhi Popular Music
Historically, Ladakh in the Western Himalayas was a significant nexus of Trans-Himalayan caravan trade, and thus exhibited a significant hybridity in its material, linguistic, religious, and musical culture. In this paper, I examine the rise of Ladakhi popular music in and through these crossroads, paying attention to themes of hybridity. I look at the development of Ladakhi ethnic, political, and musical identity, and the role of government, non-governmental organizations (NGOs), and individuals with regard to the rise of new musical genres. Accompanying the historical survey of the music is as discussion of the evolutions of textual content. Changes in mass media technology and economics have had a profound effect on this remote region, and have shaped how cultural identity is negotiated by both song writers and consumers of popular music
- …