Extracting partition statistics from semistructured data

The effective grouping, or partitioning, of semistructured data is of fundamental importance when providing support for queries. Partitions allow items within the data set that share common structural properties to be identified efficiently. This allows queries that make use of these properties, such as branching path expressions, to be accelerated. Here, we evaluate the effectiveness of several partitioning techniques by establishing the number of partitions that each scheme can identify over a given data set. In particular, we explore the use of parameterised indexes, based upon the notion of forward and backward bisimilarity, as a means of partitioning semistructured data; demonstrating that even restricted instances of such indexes can be used to identify the majority of relevant partitions in the data

Studying the Child Obesity Epidemic with Natural Experiments

We utilize clinical records of successive visits by children to pediatric clinics in Indianapolis to estimate the effects on their body mass of environmental changes near their homes. We compare results for fixed-residence children with those for cross-sectional data. Our environmental factors are fast food restaurants, supermarkets, parks, trails, and violent crimes, and 13 types of recreational amenities derived from the interpretation of annual aerial photographs. We looked for responses to these factors changing within buffers of 0.1, 0.25, 0.5, and 1 mile. We found that cross-sectional estimates are quite different from the Fixed Effects estimates of the impacts of amenities locating near a child. In cross section nearby fast food restaurants were associated with higher BMI and supermarkets with lower BMI. These results were reversed in the FE estimates. The recreational amenities that appear to lower children's BMI were fitness areas, kickball diamonds, and volleyball courts. We estimated that locating these amenities near their homes could reduce the weight of an overweight eight-year old boy by 3 to 6 pounds

ACEE composite structures technology

Toppics addressed include: advanced composites on Boeing commercial aircraft; composite wing durability; damage tolerance technology development; heavily loaded wing panel design; and pressure containment and damage tolerance in fuselages

Green's function methods in heavy ion shielding

An analytic solution to the heavy ion transport in terms of Green's function is used to generate a highly efficient computer code for space applications. The efficiency of the computer code is accomplished by a nonperturbative technique extending Green's function over the solution domain. The computer code can also be applied to accelerator boundary conditions to allow code validation in laboratory experiments

Auction Design Enhancements for Non-Combinatorial Auctions

We evaluate a number of possible enhancements to the FCC auctions. We consider only changes to the current auction rules that stay within the basic format of the simultaneous multiple round auction for individual licenses. This report summarizes and extends our e-mail exchanges with FCC staff on this topic. A subsequent report will cover auctions with combination bids. Overall, the FCC spectrum auctions have been an enormous success. However, there are two design goals in the auction where important improvement can be achieved within the basic rules structure. These are restricting collusion among bidders and reducing the time taken to complete the auction. This report focuses on enhancements that help to achieve these two goals. Some of the suggested changes also streamline the auction process so large auctions can be conducted more quickly without sacrificing efficiency.Auctions; Spectrum Auctions; Multiple-Round Auctions; Efficiency

Package Bidding for Spectrum Licenses

The FCC was an innovator in adopting the rules of the simultaneous ascending-price auction for its sales of spectrum licenses. While these rules have performed well in the auctions conducted so far (and would perform even better with the design improvements suggested in our first report), there are two inherent limitations in any design that seeks to assign and price the licenses individually. First, such designs create strategic incentives for bidders interested in multiple licenses that are substitutes to reduce their demands for some of the licenses in order to reduce the final prices of the others; this is the demand reduction problem. Second, even if bidders behave non-strategically, there is a fundamental problem with the basic concept of individual-license pricing when licenses are complementary. In simultaneous ascending-price auctions, from a bidder's perspective this is the exposure problem. A bidder who is unsuccessful in bidding for a large package of licenses may be left with a partial package whose total price cannot be justified in the absence of those complementary licenses it failed to win. This problem is present in any auction mechanism that sells licenses individually, with no opportunity to bid on packages. In this report our task is confined to analyses of the merits of package bidding and the practical problems of implementation. In our next report, we will outline proposals for the details of the procedural rules and other aspects of implementing a practical design, as well as the software development that would be necessary.Auctions; Spectrum Auctions; Multiple-Round Auctions; Efficiency

Methane flux from the Central Amazonian Floodplain

A total of 186 methane measurements from the three primary Amazon floodplain environments of open water lakes, flood forests, and floating grass mats were made over the period 18 July through 2 September 1985. These data indicate that emissions were lowest over open water lakes. Flux from flooded forests and grass mats was significantly higher. At least three transport processes contribute to tropospheric emissions: ebullition from sediments, diffusion along the concentration gradient from sediment to overlaying water to air, and transport through the roots and stems of aquatic plants. Measurements indicate that the first two of these processes are most significant. It was estimated that on the average bubbling makes up 49% of the flux from open water, 54% of that from flooded forests, and 64% of that from floating mats. If the measurements were applied to the entire Amazonian floodplain, it is calculated that the region could supply up to 12% of the estimated global natural sources of methane