Multidimensional indexing structure for use with linear optimization queries

Linear optimization queries, which usually arise in various decision support and resource planning applications, are queries that retrieve top N data records (where N is an integer greater than zero) which satisfy a specific optimization criterion. The optimization criterion is to either maximize or minimize a linear equation. The coefficients of the linear equation are given at query time. Methods and apparatus are disclosed for constructing, maintaining and utilizing a multidimensional indexing structure of database records to improve the execution speed of linear optimization queries. Database records with numerical attributes are organized into a number of layers and each layer represents a geometric structure called convex hull. Such linear optimization queries are processed by searching from the outer-most layer of this multi-layer indexing structure inwards. At least one record per layer will satisfy the query criterion and the number of layers needed to be searched depends on the spatial distribution of records, the query-issued linear coefficients, and N, the number of records to be returned. When N is small compared to the total size of the database, answering the query typically requires searching only a small fraction of all relevant records, resulting in a tremendous speedup as compared to linearly scanning the entire dataset

Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data

An object tracking technique is provided which, given: (i) a potentially large data set; (ii) a set of dimensions along which the data has been ordered; and (iii) a set of functions for measuring the similarity between data elements, a set of objects are produced. Each of these objects is defined by a list of data elements. Each of the data elements on this list contains the probability that the data element is part of the object. The method produces these lists via an adaptive, knowledge-based search function which directs the search for high-probability data elements. This serves to reduce the number of data element combinations evaluated while preserving the most flexibility in defining the associations of data elements which comprise an object

Multimedia content description framework

A framework is provided for describing multimedia content and a system in which a plurality of multimedia storage devices employing the content description methods of the present invention can interoperate. In accordance with one form of the present invention, the content description framework is a description scheme (DS) for describing streams or aggregations of multimedia objects, which may comprise audio, images, video, text, time series, and various other modalities. This description scheme can accommodate an essentially limitless number of descriptors in terms of features, semantics or metadata, and facilitate content-based search, index, and retrieval, among other capabilities, for both streamed or aggregated multimedia objects

Methods and apparatus for distributed resource discovery using examples

Distributed resource discovery is an essential step for information retrieval and/or providing information services. This step is usually used for determining the location of an information or data repository which has relevant information. The most fundamental challenge is the usual lack of semantic interoperability of the requested resource. In accordance with the invention, a method is disclosed where distributed repositories achieve semantic interoperability through the exchange of examples and, optionally, classifiers. The outcome of the inventive method can be used to determine whether common labels are referring to the same semantic meaning

Proceedings of the Third International Workshop on Jointed Structures.

The Third International Workshop on Jointed Structures was held from August 16th to 17th, 2012, in Chicago Illinois, following the ASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. Thirty two researchers from both the United States and international locations convened to discuss the recent progress of mechanical joints related research and associated efforts in addition to developing a roadmap for the challenges to be addressed over the next five to ten years. These proceedings from the workshop include the minutes of the discussions and follow up from the 2009 workshop [1], presentations, and outcomes of the workshop. Specifically, twelve challenges were formulated from the discussions at the workshop, which focus on developing a better understanding of uncertainty and variability in jointed structures, incorporating high fidelity models of joints in simulations that are tractable/efficient, motivating a new generation of researchers and funding agents as to the importance of joint mechanics research, and developing new insights into the physical phenomena that give rise to energy dissipation in jointed structures. The ultimate goal of these research efforts is to develop a predictive model of joint mechanics

A Matrix Model for the Null-Brane

The null-brane background is a simple smooth 1/2 BPS solution of string theory. By tuning a parameter, this background develops a big crunch/big bang type singularity. We construct the DLCQ description of this space-time in terms of a Yang-Mills theory on a time-dependent space-time. Our dual Matrix description provides a non-perturbative framework in which the fate of both (null) time, and the string S-matrix can be studied.Comment: 26 pages, LaTeX; references adde

Review of methods for detecting glycemic disorders

Prediabetes (intermediate hyperglycemia) consists of two abnormalities, impaired fasting glucose (IFG) and impaired glucose tolerance (IGT) detected by a standardized 75-gram oral glucose tolerance test (OGTT). Individuals with isolated IGT or combined IFG and IGT have increased risk for developing type 2 diabetes (T2D) and cardiovascular disease (CVD). Diagnosing prediabetes early and accurately is critical in order to refer high-risk individuals for intensive lifestyle modification. However, there is currently no international consensus for diagnosing prediabetes with HbA1c or glucose measurements based upon American Diabetes Association (ADA) and the World Health Organization (WHO) criteria that identify different populations at risk for progressing to diabetes. Various caveats affecting the accuracy of interpreting the HbA1c including genetics complicate this further. This review describes established methods for detecting glucose disorders based upon glucose and HbA1c parameters as well as novel approaches including the 1-hour plasma glucose (1-h PG), glucose challenge test (GCT), shape of the glucose curve, genetics, continuous glucose monitoring (CGM), measures of insulin secretion and sensitivity, metabolomics, and ancillary tools such as fructosamine, glycated albumin (GA), 1,5- anhydroglucitol (1,5-AG). Of the approaches considered, the 1-h PG has considerable potential as a biomarker for detecting glucose disorders if confirmed by additional data including health economic analysis. Whether the 1-h OGTT is superior to genetics and omics in providing greater precision for individualized treatment requires further investigation. These methods will need to demonstrate substantially superiority to simpler tools for detecting glucose disorders to justify their cost and complexity

Hundreds of variants clustered in genomic loci and biological pathways affect human height

Most common human traits and diseases have a polygenic pattern of inheritance: DNA sequence variants at many genetic loci influence the phenotype. Genome-wide association (GWA) studies have identified more than 600 variants associated with human traits, but these typically explain small fractions of phenotypic variation, raising questions about the use of further studies. Here, using 183,727 individuals, we show that hundreds of genetic variants, in at least 180 loci, influence adult height, a highly heritable and classic polygenic trait. The large number of loci reveals patterns with important implications for genetic studies of common human diseases and traits. First, the 180 loci are not random, but instead are enriched for genes that are connected in biological pathways (P = 0.016) and that underlie skeletal growth defects (P < 0.001). Second, the likely causal gene is often located near the most strongly associated variant: in 13 of 21 loci containing a known skeletal growth gene, that gene was closest to the associated variant. Third, at least 19 loci have multiple independently associated variants, suggesting that allelic heterogeneity is a frequent feature of polygenic traits, that comprehensive explorations of already-discovered loci should discover additional variants and that an appreciable fraction of associated loci may have been identified. Fourth, associated variants are enriched for likely functional effects on genes, being over-represented among variants that alter amino-acid structure of proteins and expression levels of nearby genes. Our data explain approximately 10% of the phenotypic variation in height, and we estimate that unidentified common variants of similar effect sizes would increase this figure to approximately 16% of phenotypic variation (approximately 20% of heritable variation). Although additional approaches are needed to dissect the genetic architecture of polygenic human traits fully, our findings indicate that GWA studies can identify large numbers of loci that implicate biologically relevant genes and pathways.