Showing papers on "Table (database) published in 2006"

Filtering user interface for a data summary table

Abstract: A graphical user interface for creating a data summary table includes a data summary table including a plurality of fields, and a filtering pane programmed to apply filters to items in the fields of the data summary table, the filtering pane including a field selector control, wherein the field selector control is programmed to allow for selection of a field of the fields in the data summary table to define filtering for the field.

Jena Property Table Implementation

Abstract: A common approach to providing persistent storage for RDF is to store statements in a three-column table in a relational database system. This is commonly referred to as a triple store. Each table row represents one RDF statement. For RDF graphs with frequent patterns, an alternative storage scheme is a property table. A property table comprises one column containing a statement subject plus one or more columns containing property values for that subject. In this approach, a single table row may store many RDF statements. This paper describes a property table design and implementation for Jena, an RDF Semantic Web toolkit. A design goal is to make Jena property tables look like normal relational database tables. This enables relational database tools such as loaders, report writers and query optimizers to work well with Jena property tables. This paper includes a basic performance analysis comparing a triple store with property tables for dataset load time and query response time. Depending on the application and data characteristics, Jena property tables may provide a performance advantage compared to a triple store for large RDF graphs with frequent patterns. The disadvantage is some loss in flexibility.

Overload protection for SIP servers

Abstract: A method for operating a server having a maximum capacity for servicing requests comprises the following steps: receiving a plurality of requests; classifying each request according to a value; determining a priority for handling the request according to the value, such that requests with higher values are assigned higher priorities; placing each request in one of multiple queues according to its priority value; and dropping the requests with the lowest priority when the plurality of requests are received at a rate that exceeds the maximum capacity. The server operates according to a session initiation protocol. Classifying each request comprises running a classification algorithm. The classification algorithm comprising steps of: receiving a rule set, each rule comprising headers and conditions; creating a condition table by taking a union of all conditions in the rules; creating a header table by extracting a common set of headers from the condition table; extracting the relevant headers from the header table; determining a matching rule; creating a bit vector table; selecting the matching rule according to data in the bit vector table; and applying the rule to place the message in the appropriate queue.

Design of an end-to-end method to extract information from tables

Abstract: This paper plans an end-to-end method for extracting information from tables embedded in documents; input format is ASCII, to which any richer format can be converted, preserving all textual and much of the layout information. We start by defining table. Then we describe the steps involved in extracting information from tables and analyse table-related research to place the contribution of different authors, find the paths research is following, and identify issues that are still unsolved. We then analyse current approaches to evaluating table processing algorithms and propose two new metrics for the task of segmenting cells/columns/rows. We proceed to design our own end-to-end method, where there is a higher interaction between different steps; we indicate how back loops in the usual order of the steps can reduce the possibility of errors and contribute to solving previously unsolved problems. Finally, we explore how the actual interpretation of the table not only allows inferring the accuracy of the overall extraction process but also contributes to actually improving its quality. In order to do so, we believe interpretation has to consider context-specific knowledge; we explore how the addition of this knowledge can be made in a plug-in/out manner, such that the overall method will maintain its operability in different contexts.

Performing operations on a set of objects in a database system

Abstract: A method and system for updating data for a set of objects in a database is provided. A request identifies a set of objects using a property of the objects and an operation to be performed thereon. The object request is translated to a relational request such that a column in a table corresponding to the property can be operated upon by a relational data store mechanism.

Halo and Galaxy Formation Histories from the Millennium Simulation: Public release of a VO-oriented and SQL-queryable database for studying the evolution of galaxies in the LambdaCDM cosmogony

Abstract: The Millennium Run is the largest simulation of the formation of structure within the $\Lambda$CDM cosmogony so far carried out It uses $10^{10}$ particles to follow the dark matter distribution in a cubic region 500$h^{-1}$Mpc on a side, and has a spatial resolution of 5 $h^{-1}$kpc Application of simplified modelling techniques to the stored output of this calculation allows the formation and evolution of the $\sim 10^7$ galaxies more luminous than the Small Magellanic Cloud to be simulated for a variety of assumptions about the detailed physics involved As part of the activities of the German Astrophysical Virtual Observatory we have used a relational database to store the detailed assembly histories both of all the haloes and subhaloes resolved by the simulation, and of all the galaxies that form within these structures for two independent models of the galaxy formation physics We have created web applications that allow users to query these databases remotely using the standard Structured Query Language (SQL) This allows easy access to all properties of the galaxies and halos, as well as to the spatial and temporal relations between them and their environment Information is output in table format compatible with standard Virtual Observatory tools and protocols With this announcement we are making these structures fully accessible to all users Interested scientists can learn SQL, gain familiarity with the database design and test queries on a small, openly accessible version of the Millennium Run (with volume 1/512 that of the full simulation) They can then request accounts to run similar queries on the databases for the full simulations

Network processor with single interface supporting tree search engine and CAM

Abstract: A method and system for identifying a data structure associated with a packet of data. A processor internal to a packet processor may extract one or more fields in a packet header field of a received packet of data to generate a search key. The internal processor may then be configured to select which table, e.g., routing table, quality of service table, filter table, needs to be accessed using the search key in order to process the received packet of data. A determination may then be made by the internal processor as to whether a CAM or a hash table and a Patricia Tree are used to identify the data structure associated with the received packet of data. Based on table definitions in a register, the internal processor may make such a determination.

Under the table interaction

Abstract: We explore the design space of a two-sided interactive touch table, designed to receive touch input from both the top and bottom surfaces of the table. By combining two registered touch surfaces, we are able to offer a new dimension of input for co-located collaborative groupware. This design accomplishes the goal of increasing the relative size of the input area of a touch table while maintaining its direct-touch input paradigm. We describe the interaction properties of this two-sided touch table, report the results of a controlled experiment examining the precision of user touches to the underside of the table, and a series of application scenarios we developed for use on inverted and two-sided tables. Finally, we present a list of design recommendations based on our experiences and observations with inverted and two-sided tables.

“Table-Centric Interactive Spaces for Real-Time Collaboration: Solutions, Evaluation, and Application Scenarios”

Abstract: Tables have historically played a key role in many real-time collaborative environments, often referred to as “Operation Centres”. Today, these environments have been transformed by computational technology into spaces with large vertical displays surrounded by numerous desktop computers. Despite significant research activity in the area of tabletop computing, very little is known about how to best integrate a digital tabletop into these multi-surface environments. In this paper, we identify the unique characteristics of this problem space, and present the evaluation of a system proposed to demonstrate how an interactive tabletop can be used in a real-time operations centre to facilitate collaborative situation-assessment and

MultiSpace: enabling electronic document micro-mobility in table-centric, multi-device environments

Abstract: Although electronic media has changed how people interact with documents, today's electronic documents and the environments in which they are used are still impoverished relative to traditional paper documents when used by groups of people and across multiple computing devices. Vertical interfaces (e.g., walls and monitors) afford a less democratic style of interaction than generally observed when people are working around a table. In this paper, we introduce MultiSpace, a research effort which explores the role of the table as a central hub to support ad hoc collaboration in a multidevice environment. The table centric approach offers new interaction techniques to provide egalitarian access and shared transport of data, supporting mobility and micromobility (Luff and Heath, 1998) of electronic content between tables and other devices. Our observations show how people use these techniques, and how tabletop technology can support and augment collaborative tasks.

DMOS, a generic document recognition method: application to table structure analysis in a general and in a specific way

Abstract: We will show in this paper one of the numerous interests of designing a generic recognition system, i.e. the possibility of producing either general or specific systems. We propose the Description and Modification of Segmentation (DMOS) method, which is made of a new grammatical language (Enhanced Position Formalism—EPF) and an associated parser able to deal with noise. From an EPF description of a kind of document structure, a new recognition system is produced by compilation. This method has been successfully used to produce recognition systems on musical scores, mathematical formulae and even tennis courts in videos. This DMOS generic method separates knowledge from program. Therefore, for a same kind of document like table structures, it is possible to define with EPF, more or less specific descriptions to produce more or less specific recognition systems. For example, we have been able to produce a general recognition system of table structures. It can recognize the hierarchical organization of a table made with rulings, whatever the number/size of column/rows and the deep of the hierarchy contents in it, as soon as the document has a not too bad quality (no missing rulings for example). We will present the way the description is done using EPF to be general enough to recognize very different table organizations. With the same DMOS generic method, we have also been able to easily define a specific recognition system of the table structure of quite damaged military forms of the 19th century. This specific description was necessary to compensate some missing informations concerning the table structure of those military forms, due to a very bad quality or hidden part of the table. This system has been successfully validated on 88,745 images, showing that this DMOS generic method can be used at an industrial level.

Integrating rdf data into a relational database system

Abstract: The TABLE function mechanism available in a RDBMS is used to integrate RDF models into SQL queries. The table function invocation takes parameters including an RDF pattern, an RDF model, and an RDF rule base and returns result rows to the SQL query that contain RDF triples resulting from the application of the pattern to the triples of the model and the triples inferred by applying the rule base to the model. The RDBMS includes relational representations of the triples and the rules. Optimizations include indexes and materialized views of the representations of the triples, precomputed inferred triples, and a method associated with the TABLE function that rewrites the part of the SQL query that contains the TABLE function invocation as an equivalent SQL string. The latter technique is generally applicable to TABLE functions.

A simple and effective table detection system from document images

Abstract: The requirement of detection and identification of tables from document images is crucial to any document image analysis and digital library system. In this paper we report a very simple but extremely powerful approach to detect tables present in document pages. The algorithm relies on the observation that the tables have distinct columns which implies that gaps between the fields are substantially larger than the gaps between the words in text lines. This deceptively simple observation has led to the design of a simple but powerful table detection system with low computation cost. Moreover, mathematical foundation of the approach is also established including formation of a regular expression for ease of implementation.

Reconfigurable,hierarchical component-based architecture & framework and methods for rapidly developing sensor device-enabling software applications

Abstract: A reconfigurable, hierarchical component-based architecture and framework for rapidly developing sensor device enabling software applications can have a rule-based data structuring system, a series table system, and a system of acquiring data from a data provider. User defined relationships can be established to enable exchange of data between the rule-based data structuring system, the series table system, the system of acquiring data, another rule-based data structuring system, an object oriented wrapping system, a data filtering system, a data structure grouping and merging system, a data device writer system, and a network communications system. Each system can have components and subcomponents by which the user defined relationships can be established, for example by embedding components of various systems within the rule-based data structuring system, and/or other systems, and/or by setting a property value to link components of the systems with a component of the rule-based data structuring system and/or other systems.

Apparatus and method for identifying asynchronous data in redundant data stores and for re-synchronizing same

Abstract: A computer readable medium includes executable instruction to compare databases. The executable instructions are configured to identify when a segment of a first database is conditionally out of synchronization with a corresponding segment of a second database to establish a conditionally out of synchronization state at a first time. Executable instructions allow a latency period after the first time in which changes are made to the first database and the second database. Executable instructions also determine after the latency period whether the segment of the first database is in synchronization with the corresponding segment of the second database. Executable instructions also populate a resynchronization table, which is used by a replication mechanism to bring asynchronous rows into synchronization.

System and method for freezing columns and rows in a UI table

Abstract: Displaying tabular information in a user interface (UI) on a display screen is enhanced by freezing selected non-adjacent columns (rows). Freezing ensures the display of the selected non-adjacent columns (rows) when scrolling to bring other columns (rows) into the table for display. Border rows (columns) may also be frozen when scrolling. A table in a document navigable by moving a focus to scroll the document may be displayed by a UI control configured to automatically display the frozen border rows (columns). When scrolling a focus in the document at an edge of the display screen to bring the UI control into the display, the UI control aligns a portion of the table with the edge and paints the frozen border row (column). The UI control maintain the display of the border row (column) when scrolling through the table.

Distributed voice recognition system and method

Abstract: A distributed voice recognition system ( 500 ) and method employs principles of bottom-up (i.e., raw input) and top-down (i.e., prediction based on past experience) processing to perform client-side and server-side processing by (i) at the client-side, replacing application data by a phonotactic table ( 504 ); (ii) at the server-side, tracking separate confidence scores for matches against an acoustic model and comparison to a grammar; and (iii) at the server-side using a contention resolver ( 514 ) to weight the client-side and server-side results to establish a single output which represents the collaboration between client-side processing and server-side processing.

TViews: An Extensible Architecture for Multiuser Digital Media Tables

Abstract: The TViews table is a media interaction platform designed for shared living spaces within the home environment. This platform consists of three parts: a dynamic object tracking and identification system that works with an extensible set of tagged objects on the table's surface, a planar display that is integrated into the table's surface, and a set of application programming interfaces (APIs) that tie these elements together. TViews is an extensible method and acoustic-based sensing framework for creating digital media tables that overcome many limitations of single-purpose systems. The system provides a means for real-time multiobject tracking on the tabletop and for the management of large numbers of objects and applications across multiple platform instances

Computer-aided design and implementation of interlock control code

Abstract: The design of the basic control of a chemical plant is mainly based on the P&IDs (pipe & instrumentation diagrams) of the plant. These diagrams, which are complemented by further documents, contain the information which is needed to specify the sensors, actuators, and the binary and continuous control functions in between to run the plant at steady state and to ensure its safe operation. In the past, P&IDs have been available for control engineers only in the form of paper drawings, which required tedious manual analysis before the control specification and implementation could start. Today's computer-aided engineering tools, as used by the process and plant design engineers, provide P&IDs in electronic format, but the control engineering workflow has not changed. However, the CAE tools' underlying database provides the basis for a computer-aided and more efficient control engineering process: the contents of the database can be parsed by computer algorithms which search for well-known patterns, e.g. certain combinations of plant objects (tanks, pipes, sensors, and actuators), and which assign well-known control solutions to each pattern found in the particular plant. Thus, repetitive, tedious, and error-prone engineering tasks can be automated. This paper describes an approach how this can be achieved, based on a standardized plant description model called CAEX and on rule-based algorithms. The concept is described taking the specification and implementation of interlocks as an example. Interlocks are pieces of control code that ensure the safety of a plant. Faulty or "forgotten" interlocks may have a severe impact on the integrity of the plant and the process running therein, thus their development requires significant engineering and test effort. Since CAEX contains all necessary plant details to find and implement a certain set of interlocks automatically, an algorithm parses the CAEX file and generates a table of causes (process events, detected by sensor signals) and effects (process actions, executed by actuators), which can be automatically converted into control code. The automatically-generated C&E table can also support HAZOP studies. The authors have designed and developed a knowledge-based system which implements these above mentioned functions

Wide area table gaming monitor and control system

Abstract: Systems and methods for tracking and communicating data regarding table game activities across multiple gaming establishments are disclosed. A single local system or multiple systems networked over a wide area can be implemented. A WAN of automated table game tracking units can be associated with a centralized server and a centralized tracking database. Each electronic gaming activity tracking unit tracks player information and table activity and forwards this data to the centralized server. Data collected at a first gaming establishment can be made available in real time at a second separate gaming establishment. Cameras capture visual images and RFID readers capture RFID chip data from subject gaming tables, and these images and data are forwarded to the centralized server. Analysis and modification of different data sets and correlation from visual images and RFID data to respective data sets can be performed and stored at a system database.

Patent-related tools and methodology for use in research and development projects

Abstract: The present invention is related to patent-related tools, and methodologies involving those tools, for assisting in all stages of research and development (R&D) projects. The IPAM server may be used in conjunction with the tools and methodologies to aid in R&D projects. These tools or methods include, but are not limited to, a topographic map, a top company table, a top inventor table, a inventors by company table, a features grouping, a technology classification, a Standard Industrial Codes (SIC) classification, a patent citation tree, a patent count/year, an application count/year, a nested patent citation tree, a product/patent/revenue table, a patent/months to issue chart, and a document/annotation chart.

Table extraction for answer retrieval

Abstract: The ability to find tables and extract information from them is a necessary component of many information retrieval tasks. Documents often contain tables in order to communicate densely packed, multi-dimensional information. Tables do this by employing layout patterns to efficiently indicate fields and records in two-dimensional form. Their rich combination of formatting and content presents difficulties for traditional retrieval techniques. This paper describes techniques for extracting tables from text and retrieving answers from the extracted information. We compare machine learning (especially, Conditional Random Fields) and heuristic methods for table extraction. To retrieve answers, our approach creates a cell document, which contains the cell and its metadata (headers, titles) for each table cell, and the retrieval model ranks the cells of the extracted tables using a language-modeling approach. Performance is tested using government statistical Web sites and news articles, and errors are analyzed in order to improve the system.

Table For Storing Parameterized Product/Services Information Using Variable Field Columns

Abstract: Computer implemented systems store descriptions of multiple different types of marketplace items as a collection of parameter-value pairs, using a table having a plurality of rows and columns, wherein values for at least two of the items are stored in cells of first and second ones of the rows, respectively; keys that provide information that can be used to decipher differential mappings of a plurality of the columns to a plurality of parameters in different ones of the rows; and one or more interfaces that collectively display previously stored parameters and values to a human end-user.

User interface for creating a spreadsheet data summary table

Abstract: A graphical user interface for creating a data summary table includes a field pane including a list of a plurality of fields, and a layout pane including a plurality of zones. The zones represent areas of the data summary table, and the layout pane allows a field of the plurality of fields from the field pane to be added to a first zone of the zones. A data summary table is updated upon the field being added to the layout pane.

System and Method for Storing Item Attributes in an Electronic Catalog

Abstract: An electronic catalog is provided that stores items and attributes associated with the items. One or more of the attributes may have more than one value. Items are stored in an item table with different attributes for items stored in different rows in an attribute table. Additional items may be added to a catalog by adding additional rows to the item table, with attributes related to the additional items added as rows into the attribute table. Particular attributes may have multiple values, and attributes with multiple values are associated with sub-items that correspond to different attribute trees or attribute sets associated with the item. Searching can be performed for attribute values and search results returned indicating all items and sub-items that satisfy the search criteria.

Method for accurately quoting wait time for a restaurant table

Abstract: The inventive method uses data received concerning the status of various tables in the establishment, the criteria provided by the customer as well as the status of the meals being prepared in a variety of courses for customers already seated to best determine how much time a new customer will have to wait before a suitable table is available where the customer may be seated. When a customer enters the restaurant, they provide information to the hostess or host including the party size and various table preferences. The host or hostess enters this information into a computer using a keyboard touch screen input or a wireless remote device. Based upon the preferences chosen by the party, the system assigns the most predictable table and periodically scans each existing table to determine that table's status. The method gains additional accuracy by obtaining detailed kitchen status information concerning meals being prepared for each table. Through determining table status and kitchen status, the system may predict “table turns,” that is, when a particular table is most likely to be vacated. Periodically, once the data from all of the tables and the kitchen has been updated, the projected table turn times for each table are updated. With this updating having been accomplished, projected wait time for each party may be updated. Then, revised quoted wait times are given to customers while waiting.

Im client and method for item sharing

Abstract: The present invention provides a system and method for performing files/folder share between IM clients. In the present invention, when a source client shares out files/folders to a particular contact person/contact person group, an access control list table is established and said particular contact person/contact person group and the files/folders shared out to him are stored in association with each other. When a target client makes a request for accessing information of share items, obtaining items and beginning to receive items, the source client will respectively consult the access control list table to determine whether the request is authorized. Only when the request is authorized, can the source client perform the requesting operations. By means of the present invention, an automatic and flexible file/folder share between IM clients can be achieved.

Automatic extraction of table metadata from digital documents

Abstract: Tables are used to present, list, summarize, and structure important data in documents. In scholarly articles, they are often used to present the relationships among data and high-light a collection of results obtained from experiments and scientific analysis. In digital libraries, extracting this data automatically and understanding the structure and content of tables are very important to many applications. Automatic identification extraction, and search for the contents of tables can be made more precise with the help of metadata. In this paper, we propose a set of medium-independent table metadata to facilitate the table indexing, searching, and exchanging. To extract the contents of tables and their metadata, an automatic table metadata extraction algorithm is designed and tested on PDF documents.

Automated placement of fields in a data summary table

Abstract: A graphical user interface for creating a data summary table includes a pane including a plurality of fields, and a data summary table. Upon selection of a field to include in the data summary table, the user interface is programmed to analyze the field and automatically place the field in the data summary table.

Method and system for assigning client requests to a server

Abstract: A method and system are disclosed. The method includes receiving a first request from a user at a dispatcher that corresponds to a first transaction. The method further includes creating at the dispatcher a unique identifier that is associated with the user. The unique identifier is based on data that is received from the user. A server is then assigned to the first request by adding an entry to a mapping table that is maintained by the dispatcher. The unique identifier is then associated with the assigned server.