9 research outputs found

    Compressing Labels of Dynamic XML Data using Base-9 Scheme and Fibonacci Encoding

    Get PDF
    The flexibility and self-describing nature of XML has made it the most common mark-up language used for data representation over the Web. XML data is naturally modelled as a tree, where the structural tree information can be encoded into labels via XML labelling scheme in order to permit answers to queries without the need to access original XML files. As the transmission of XML data over the Internet has become vibrant, it has also become necessary to have an XML labelling scheme that supports dynamic XML data. For a large-scale and frequently updated XML document, existing dynamic XML labelling schemes still suffer from high growth rates in terms of their label size, which can result in overflow problems and/or ambiguous data/query retrievals. This thesis considers the compression of XML labels. A novel XML labelling scheme, named “Base-9”, has been developed to generate labels that are as compact as possible and yet provide efficient support for queries to both static and dynamic XML data. A Fibonacci prefix-encoding method has been used for the first time to store Base-9’s XML labels in a compressed format, with the intention of minimising the storage space without degrading XML querying performance. The thesis also investigates the compression of XML labels using various existing prefix-encoding methods. This investigation has resulted in the proposal of a novel prefix-encoding method named “Elias-Fibonacci of order 3”, which has achieved the fastest encoding time of all prefix-encoding methods studied in this thesis, whereas Fibonacci encoding was found to require the minimum storage. Unlike current XML labelling schemes, the new Base-9 labelling scheme ensures the generation of short labels even after large, frequent, skewed insertions. The advantages of such short labels as those generated by the combination of applying the Base-9 scheme and the use of Fibonacci encoding in terms of storing, updating, retrieving and querying XML data are supported by the experimental results reported herein

    Recent Application in Biometrics

    Get PDF
    In the recent years, a number of recognition and authentication systems based on biometric measurements have been proposed. Algorithms and sensors have been developed to acquire and process many different biometric traits. Moreover, the biometric technology is being used in novel ways, with potential commercial and practical implications to our daily activities. The key objective of the book is to provide a collection of comprehensive references on some recent theoretical development as well as novel applications in biometrics. The topics covered in this book reflect well both aspects of development. They include biometric sample quality, privacy preserving and cancellable biometrics, contactless biometrics, novel and unconventional biometrics, and the technical challenges in implementing the technology in portable devices. The book consists of 15 chapters. It is divided into four sections, namely, biometric applications on mobile platforms, cancelable biometrics, biometric encryption, and other applications. The book was reviewed by editors Dr. Jucheng Yang and Dr. Norman Poh. We deeply appreciate the efforts of our guest editors: Dr. Girija Chetty, Dr. Loris Nanni, Dr. Jianjiang Feng, Dr. Dongsun Park and Dr. Sook Yoon, as well as a number of anonymous reviewers

    Second International Workshop on Harmonic Oscillators

    Get PDF
    The Second International Workshop on Harmonic Oscillators was held at the Hotel Hacienda Cocoyoc from March 23 to 25, 1994. The Workshop gathered 67 participants; there were 10 invited lecturers, 30 plenary oral presentations, 15 posters, and plenty of discussion divided into the five sessions of this volume. The Organizing Committee was asked by the chairman of several Mexican funding agencies what exactly was meant by harmonic oscillators, and for what purpose the new research could be useful. Harmonic oscillators - as we explained - is a code name for a family of mathematical models based on the theory of Lie algebras and groups, with applications in a growing range of physical theories and technologies: molecular, atomic, nuclear and particle physics; quantum optics and communication theory

    Civic Center and Cultural Center: The Grouping of Public Buildings in Pittsburgh, Cleveland, and Detroit and the Emergence of the City Monumental in the Modern Metropolis

    Get PDF
    The grouping of public buildings into civic centers and cultural centers became an obsession of American city planners at the turn of the twentieth century. Following European and ancient models, and inspired by the World’s Columbian Exposition in Chicago in 1893 and the McMillan Commission plan for the National Mall in Washington, D.C. in 1901, architects sought to create impressive horizontal ensembles of monumental buildings in urban open spaces such as downtown plazas and quasi-suburban parks in direct opposition to the vertical thrust of commercial skyscrapers. Hitherto viewed largely through narrow the stylistic prism of the City Beautiful vs. the city practical movements, the monumental center (as Jane Jacobs termed it) continued to persist beyond the passing of neoclassicism and the rise of high modernism, thriving as an indispensable motif of futurist aspiration in the era of comprehensive and regional planning, as municipalities sought to counteract the decentralizing pull of the automobile, freeway, air travel and suburban sprawl in postwar America. The administrative civic center and arts and educational cultural center (bolstered by that icon of late urban modernity, the medical center) in turn spawned a new hybrid, the center for the performing arts, exemplified by Lincoln Center and the National Cultural Center (the Kennedy Center for the Performing Arts), as cities sought to integrate convention, sports, and live performance venues into inner-city urban renewal projects. Through the key case studies of Pittsburgh, Cleveland, and Detroit, one-time juggernauts of heavy industry and twenty-first century regions of rust-belt collapse, this study examines the emergence of the ideology of grouping public buildings in urban planning as well as the nineteenth century philology of the keywords civic center and cultural center, terms once actively employed in discourses as diverse as Swiss geography, American anthropology, Social Christianity, the schoolhouse social center movement, and cultural Zionism. It also positions these developments in relation to modern anxieties about the center and its loss, charted by such thinkers as Hans Sedlmayr, Jacques Derrida, and Henri Lefevbre, and considers the contested utopian aspirations of the monumental center as New Jerusalem, Celestial City, and Shining City on a Hill

    The D.C. Freeway Revolt and the Coming of Metro

    Get PDF
    Monograph on the revolt that lead to the creation of the D.C. Metro
    corecore