New! View global litigation for patent families

WO2004034625A3 - Methods and apparatus for identifying related nodes in a directed graph having named arcs - Google Patents

Methods and apparatus for identifying related nodes in a directed graph having named arcs

Info

Publication number
WO2004034625A3
WO2004034625A3 PCT/US2003/031636 US0331636W WO2004034625A3 WO 2004034625 A3 WO2004034625 A3 WO 2004034625A3 US 0331636 W US0331636 W US 0331636W WO 2004034625 A3 WO2004034625 A3 WO 2004034625A3
Authority
WO
Grant status
Application
Patent type
Prior art keywords
related
data
identifying
step
criteria
Prior art date
Application number
PCT/US2003/031636
Other languages
French (fr)
Other versions
WO2004034625A2 (en )
Inventor
Howard Greenblatt
Alan Greenblatt
David A Bigwood
Colin P Britton
Original Assignee
Metatomix Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor ; File system structures therefor in structured data stores
    • G06F17/30575Replication, distribution or synchronisation of data between databases or within a distributed database; Distributed database system architectures therefor
    • G06F17/30584Details of data partitioning, e.g. horizontal or vertical partitioning
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • Y10S707/99934Query formulation, input preparation, or translation
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • Y10S707/99935Query augmenting and refining, e.g. inexact access
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99942Manipulating data structure, e.g. compression, compaction, compilation
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99944Object-oriented database structure
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99944Object-oriented database structure
    • Y10S707/99945Object-oriented database structure processing

Abstract

The invention provides methods for identifying related data in a directed graph (e.g., an RDF data set). A 'first' step (Rule 1) - though the steps are not necessarily executed in sequential order - includes identifying (or marking) as related data expressly satisfying the criteria. A 'second' step (Rule 2) includes identifying as related ancestors of any data identified as related, e.g., in the first step, unless that ancestor conflicts with the criteria. A 'third' step (Rule 3) of the method is identifying descendents of any data identified, e.g., in the prior steps, unless that descendent conflicts with the criteria or has a certain relationship with the ancestor from which it descends. The methods generates, e.g., as output, an indication of each of the nodes identified as related in the three steps.
PCT/US2003/031636 2002-10-07 2003-10-07 Methods and apparatus for identifying related nodes in a directed graph having named arcs WO2004034625A3 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US41661602 true 2002-10-07 2002-10-07
US60/416,616 2002-10-07

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP20030773173 EP1588286A2 (en) 2002-10-07 2003-10-07 Methods and apparatus for identifying related nodes in a directed graph having named arcs
CA 2501847 CA2501847A1 (en) 2002-10-07 2003-10-07 Methods and apparatus for identifying related nodes in a directed graph having named arcs
US11245994 US7613712B2 (en) 2002-10-07 2005-10-07 Methods and apparatus for identifying related nodes in a directed graph having named arcs

Publications (2)

Publication Number Publication Date
WO2004034625A2 true WO2004034625A2 (en) 2004-04-22
WO2004034625A3 true true WO2004034625A3 (en) 2005-05-26

Family

ID=32093877

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/031636 WO2004034625A3 (en) 2002-10-07 2003-10-07 Methods and apparatus for identifying related nodes in a directed graph having named arcs

Country Status (4)

Country Link
US (2) US6954749B2 (en)
EP (1) EP1588286A2 (en)
CA (1) CA2501847A1 (en)
WO (1) WO2004034625A3 (en)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6856992B2 (en) * 2001-05-15 2005-02-15 Metatomix, Inc. Methods and apparatus for real-time business visibility using persistent schema-less data storage
GB0226697D0 (en) * 2002-11-15 2002-12-24 Hewlett Packard Co Processing of data
US8036907B2 (en) * 2003-12-23 2011-10-11 The Dun & Bradstreet Corporation Method and system for linking business entities using unique identifiers
US7702725B2 (en) * 2004-07-02 2010-04-20 Hewlett-Packard Development Company, L.P. Digital object repositories, models, protocol, apparatus, methods and software and data structures, relating thereto
US7656804B2 (en) * 2004-08-16 2010-02-02 Motorola, Inc. Method and apparatus for operating an AD-HOC communication system
US20070185897A1 (en) * 2006-02-06 2007-08-09 International Business Machines Corporation Method and system for tracking and storing semantic web revision history
US7840542B2 (en) * 2006-02-06 2010-11-23 International Business Machines Corporation Method and system for controlling access to semantic web statements
US20070198541A1 (en) * 2006-02-06 2007-08-23 International Business Machines Corporation Method and system for efficiently storing semantic web statements in a relational database
US20070198479A1 (en) * 2006-02-16 2007-08-23 International Business Machines Corporation Streaming XPath algorithm for XPath expressions with predicates
US7774189B2 (en) * 2006-12-01 2010-08-10 International Business Machines Corporation System and method for simulating data flow using dataflow computing system
US8098248B2 (en) * 2007-04-02 2012-01-17 International Business Machines Corporation Method for semantic modeling of stream processing components to enable automatic application composition
US8307372B2 (en) * 2007-04-02 2012-11-06 International Business Machines Corporation Method for declarative semantic expression of user intent to enable goal-driven information processing
US8370812B2 (en) 2007-04-02 2013-02-05 International Business Machines Corporation Method and system for automatically assembling processing graphs in information processing systems
US8166465B2 (en) * 2007-04-02 2012-04-24 International Business Machines Corporation Method and system for composing stream processing applications according to a semantic description of a processing goal
US7882485B2 (en) 2007-04-02 2011-02-01 International Business Machines Corporation Method for modeling components of an information processing application using semantic graph transformations
US8863102B2 (en) * 2007-04-02 2014-10-14 International Business Machines Corporation Method and system for assembling information processing applications based on declarative semantic specifications
US7834875B2 (en) * 2007-04-02 2010-11-16 International Business Machines Corporation Method and system for automatically assembling stream processing graphs in stream processing systems
US8117233B2 (en) * 2007-05-14 2012-02-14 International Business Machines Corporation Method and system for message-oriented semantic web service composition based on artificial intelligence planning
US7941460B2 (en) * 2007-09-05 2011-05-10 International Business Machines Corporation Compilation model for processing hierarchical data in stream systems
US7860863B2 (en) * 2007-09-05 2010-12-28 International Business Machines Corporation Optimization model for processing hierarchical data in stream systems
US8050965B2 (en) * 2007-12-14 2011-11-01 Microsoft Corporation Using a directed graph as an advertising system taxonomy
JP5407169B2 (en) * 2008-04-11 2014-02-05 富士通株式会社 Clustering program, a search program, clustering method, search methods, clustering apparatus and retrieval device
US8161380B2 (en) * 2008-06-26 2012-04-17 International Business Machines Corporation Pipeline optimization based on polymorphic schema knowledge
US20110035418A1 (en) * 2009-08-06 2011-02-10 Raytheon Company Object-Knowledge Mapping Method
US8583701B2 (en) 2009-08-06 2013-11-12 Sap Ag Uniform data model and API for representation and processing of semantic data
WO2011036663A3 (en) * 2009-09-23 2011-05-19 Correlix Ltd. Method and system for reconstructing transactions in a communication network
DE112009005311A5 (en) * 2009-10-12 2012-08-02 Jöran Beel A method for determining a similarity of objects
WO2011138104A1 (en) * 2010-05-04 2011-11-10 International Business Machines Corporation System, method and computer program product for event impact analysis
US20110320431A1 (en) * 2010-06-25 2011-12-29 Microsoft Corporation Strong typing for querying information graphs
US8732569B2 (en) 2011-05-04 2014-05-20 Google Inc. Predicting user navigation events
US8788711B2 (en) 2011-06-14 2014-07-22 Google Inc. Redacting content and inserting hypertext transfer protocol (HTTP) error codes in place thereof
US9769285B2 (en) 2011-06-14 2017-09-19 Google Inc. Access to network content
US8650139B2 (en) 2011-07-01 2014-02-11 Google Inc. Predicting user navigation events
US8745212B2 (en) 2011-07-01 2014-06-03 Google Inc. Access to network content
US8744988B1 (en) 2011-07-15 2014-06-03 Google Inc. Predicting user navigation events in an internet browser
US8655819B1 (en) 2011-09-15 2014-02-18 Google Inc. Predicting user navigation events based on chronological history data
US8600921B2 (en) 2011-09-15 2013-12-03 Google Inc. Predicting user navigation events in a browser using directed graphs
US9183279B2 (en) * 2011-09-22 2015-11-10 International Business Machines Corporation Semantic questioning mechanism to enable analysis of information architectures
US9104664B1 (en) 2011-10-07 2015-08-11 Google Inc. Access to search results
US9584579B2 (en) 2011-12-01 2017-02-28 Google Inc. Method and system for providing page visibility information
US8793235B2 (en) 2012-01-19 2014-07-29 Google Inc. System and method for improving access to search results
US8666951B2 (en) * 2012-01-20 2014-03-04 International Business Machines Corporation Managing multiple versions of enterprise meta-models using semantic based indexing
US8887239B1 (en) 2012-08-08 2014-11-11 Google Inc. Access to network content
US9141722B2 (en) 2012-10-02 2015-09-22 Google Inc. Access to network content
US9420058B2 (en) 2012-12-27 2016-08-16 Akamai Technologies, Inc. Stream-based data deduplication with peer node prediction
US9699231B2 (en) 2012-12-27 2017-07-04 Akamai Technologies, Inc. Stream-based data deduplication using directed cyclic graphs to facilitate on-the-wire compression
US9342556B2 (en) * 2013-04-01 2016-05-17 International Business Machines Corporation RDF graphs made of RDF query language queries
US9405796B2 (en) 2014-02-12 2016-08-02 Verisign, Inc. Systems and methods for analyzing registrar and hosting provider relationships
US9703830B2 (en) * 2014-10-09 2017-07-11 International Business Machines Corporation Translation of a SPARQL query to a SQL query
US20170091229A1 (en) * 2015-09-28 2017-03-30 Salesforce.Com, Inc. Combined directed graphs

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5129043A (en) * 1989-08-14 1992-07-07 International Business Machines Corporation Performance improvement tool for rule based expert systems
US5826077A (en) * 1990-04-30 1998-10-20 Texas Instruments Incorporated Apparatus and method for adding an associative query capability to a programming language
US6085188A (en) * 1998-03-30 2000-07-04 International Business Machines Corporation Method of hierarchical LDAP searching with relational tables
US6415283B1 (en) * 1998-10-13 2002-07-02 Orack Corporation Methods and apparatus for determining focal points of clusters in a tree structure
US20020118688A1 (en) * 2000-10-25 2002-08-29 Ravi Jagannathan Generation of fast busy signals in data networks

Family Cites Families (128)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US624417A (en) * 1899-05-02 Pump for inflating pneumatic tires
US4701130A (en) 1985-01-11 1987-10-20 Access Learning Technology Corporation Software training system
US4895518A (en) 1987-11-02 1990-01-23 The University Of Michigan Computerized diagnostic reasoning evaluation system
US4953106A (en) 1989-05-23 1990-08-28 At&T Bell Laboratories Technique for drawing directed graphs
US5119465A (en) 1989-06-19 1992-06-02 Digital Equipment Corporation System for selectively converting plurality of source data structures through corresponding source intermediate structures, and target intermediate structures into selected target structure
US5301270A (en) 1989-12-18 1994-04-05 Anderson Consulting Computer-assisted software engineering system for cooperative processing environments
JP3245655B2 (en) 1990-03-05 2002-01-15 インキサイト ソフトウェア インコーポレイテッド Display processing method of the work space
US6185516B1 (en) 1990-03-06 2001-02-06 Lucent Technologies Inc. Automata-theoretic verification of systems
US5311422A (en) 1990-06-28 1994-05-10 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration General purpose architecture for intelligent computer-aided training
DE69107460D1 (en) 1990-08-02 1995-03-23 Carlstedt Elektronik Ab Associative memory.
US5199068A (en) 1991-01-22 1993-03-30 Professional Achievement Systems, Inc. Computer-based training system with student verification
US5270920A (en) 1991-05-13 1993-12-14 Hughes Training, Inc. Expert system scheduler and scheduling method
US5326270A (en) 1991-08-29 1994-07-05 Introspect Technologies, Inc. System and method for assessing an individual's task-processing style
US5395243A (en) 1991-09-25 1995-03-07 National Education Training Group Interactive learning system
US5333254A (en) 1991-10-02 1994-07-26 Xerox Corporation Methods of centering nodes in a hierarchical display
US5421730A (en) 1991-11-27 1995-06-06 National Education Training Group, Inc. Interactive learning system providing user feedback
US5381332A (en) 1991-12-09 1995-01-10 Motorola, Inc. Project management system with automated schedule and cost integration
US5259766A (en) 1991-12-13 1993-11-09 Educational Testing Service Method and system for interactive computer science testing, anaylsis and feedback
US5267865A (en) 1992-02-11 1993-12-07 John R. Lee Interactive computer aided natural learning method and apparatus
US5310349A (en) 1992-04-30 1994-05-10 Jostens Learning Corporation Instructional management system
US5450480A (en) 1992-08-25 1995-09-12 Bell Communications Research, Inc. Method of creating a telecommunication service specification
US5463682A (en) 1992-08-25 1995-10-31 Bell Communications Research, Inc. Method of creating user-defined call processing procedures
US5579486A (en) 1993-01-14 1996-11-26 Apple Computer, Inc. Communication node with a first bus configuration for arbitration and a second bus configuration for data transfer
WO1994020918A1 (en) 1993-03-11 1994-09-15 Fibercraft/Descon Engineering, Inc. Design and engineering project management system
US5809212A (en) 1993-07-12 1998-09-15 New York University Conditional transition networks and computational processes for use interactive computer-based systems
US5374932A (en) 1993-08-02 1994-12-20 Massachusetts Institute Of Technology Airport surface surveillance system
US5519618A (en) 1993-08-02 1996-05-21 Massachusetts Institute Of Technology Airport surface safety logic
US5548506A (en) 1994-03-17 1996-08-20 Srinivasan; Seshan R. Automated, electronic network based, project management server system, for managing multiple work-groups
US5655118A (en) 1994-03-21 1997-08-05 Bell Communications Research, Inc. Methods and apparatus for managing information on activities of an enterprise
US5597312A (en) 1994-05-04 1997-01-28 U S West Technologies, Inc. Intelligent tutoring method and system
US5862321A (en) * 1994-06-27 1999-01-19 Xerox Corporation System and method for accessing and distributing electronic documents
JPH0876680A (en) 1994-09-02 1996-03-22 Fujitsu Ltd Management education system
US5732192A (en) 1994-11-30 1998-03-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Global qualitative flow-path modeling for local state determination in simulation and analysis
US5499293A (en) 1995-01-24 1996-03-12 University Of Maryland Privacy protected information medium using a data compression method
US5745753A (en) 1995-01-24 1998-04-28 Tandem Computers, Inc. Remote duplicate database facility with database replication support for online DDL operations
JP2765506B2 (en) 1995-01-30 1998-06-18 日本電気株式会社 Logic delay information holding method
US5701451A (en) 1995-06-07 1997-12-23 International Business Machines Corporation Method for fulfilling requests of a web browser
US5907837A (en) * 1995-07-17 1999-05-25 Microsoft Corporation Information retrieval system in an on-line network including separate content and layout of published titles
US5873076A (en) 1995-09-15 1999-02-16 Infonautics Corporation Architecture for processing search queries, retrieving documents identified thereby, and method for using same
US5788504A (en) 1995-10-16 1998-08-04 Brookhaven Science Associates Llc Computerized training management system
US6546406B1 (en) 1995-11-03 2003-04-08 Enigma Information Systems Ltd. Client-server computer system for large document retrieval on networked computer system
US5765140A (en) 1995-11-17 1998-06-09 Mci Corporation Dynamic project management system
US5832483A (en) 1995-12-15 1998-11-03 Novell, Inc. Distributed control interface for managing the interoperability and concurrency of agents and resources in a real-time environment
US5852715A (en) 1996-03-19 1998-12-22 Emc Corporation System for currently updating database by one host and reading the database by different host for the purpose of implementing decision support functions
US5795155A (en) 1996-04-01 1998-08-18 Electronic Data Systems Corporation Leadership assessment tool and method
JPH09297768A (en) * 1996-05-07 1997-11-18 Fuji Xerox Co Ltd Management device and retrieval method for document data base
US5826252A (en) 1996-06-28 1998-10-20 General Electric Company System for managing multiple projects of similar type using dynamically updated global database
US6137797A (en) * 1996-11-27 2000-10-24 International Business Machines Corporation Process definition for source route switching
US5822780A (en) * 1996-12-31 1998-10-13 Emc Corporation Method and apparatus for hierarchical storage management for data base management systems
US5818463A (en) 1997-02-13 1998-10-06 Rockwell Science Center, Inc. Data compression for animated three dimensional objects
US5995958A (en) 1997-03-04 1999-11-30 Xu; Kevin Houzhi System and method for storing and managing functions
US6122632A (en) * 1997-07-21 2000-09-19 Convergys Customer Management Group Inc. Electronic message management system
US6052685A (en) 1997-08-13 2000-04-18 Mosaix, Inc. Integration of legacy database management systems with ODBC-compliant application programs
US5983267A (en) 1997-09-23 1999-11-09 Information Architects Corporation System for indexing and displaying requested data having heterogeneous content and representation
US5974443A (en) 1997-09-26 1999-10-26 Intervoice Limited Partnership Combined internet and data access system
US6044373A (en) 1997-09-29 2000-03-28 International Business Machines Corporation Object-oriented access control method and system for military and commercial file systems
US6044466A (en) 1997-11-25 2000-03-28 International Business Machines Corp. Flexible and dynamic derivation of permissions
US6769019B2 (en) * 1997-12-10 2004-07-27 Xavier Ferguson Method of background downloading of information from a computer network
US6151624A (en) 1998-02-03 2000-11-21 Realnames Corporation Navigating network resources based on metadata
US6012098A (en) 1998-02-23 2000-01-04 International Business Machines Corp. Servlet pairing for isolation of the retrieval and rendering of data
US6185534B1 (en) 1998-03-23 2001-02-06 Microsoft Corporation Modeling emotion and personality in a computer user interface
US6078982A (en) * 1998-03-24 2000-06-20 Hewlett-Packard Company Pre-locking scheme for allowing consistent and concurrent workflow process execution in a workflow management system
US6154738A (en) 1998-03-27 2000-11-28 Call; Charles Gainor Methods and apparatus for disseminating product information via the internet using universal product codes
US6125363A (en) 1998-03-30 2000-09-26 Buzzeo; Eugene Distributed, multi-user, multi-threaded application development method
US6360330B1 (en) 1998-03-31 2002-03-19 Emc Corporation System and method for backing up data stored in multiple mirrors on a mass storage subsystem under control of a backup server
US6369819B1 (en) 1998-04-17 2002-04-09 Xerox Corporation Methods for visualizing transformations among related series of graphs
US6151595A (en) 1998-04-17 2000-11-21 Xerox Corporation Methods for interactive visualization of spreading activation using time tubes and disk trees
US6509898B2 (en) 1998-04-17 2003-01-21 Xerox Corporation Usage based methods of traversing and displaying generalized graph structures
US6389460B1 (en) * 1998-05-13 2002-05-14 Compaq Computer Corporation Method and apparatus for efficient storage and retrieval of objects in and from an object storage device
US6182085B1 (en) 1998-05-28 2001-01-30 International Business Machines Corporation Collaborative team crawling:Large scale information gathering over the internet
US6094652A (en) 1998-06-10 2000-07-25 Oracle Corporation Hierarchical query feedback in an information retrieval system
US6594662B1 (en) 1998-07-01 2003-07-15 Netshadow, Inc. Method and system for gathering information resident on global computer networks
US6583800B1 (en) 1998-07-14 2003-06-24 Brad Ridgley Method and device for finding, collecting and acting upon units of information
US6177932B1 (en) * 1998-08-21 2001-01-23 Kana Communications, Inc. Method and apparatus for network based customer service
US6243713B1 (en) * 1998-08-24 2001-06-05 Excalibur Technologies Corp. Multimedia document retrieval by application of multimedia queries to a unified index of multimedia data for a plurality of multimedia data types
US8006177B1 (en) 1998-10-16 2011-08-23 Open Invention Network, Llc Documents for commerce in trading partner networks and interface definitions based on the documents
US6341277B1 (en) 1998-11-17 2002-01-22 International Business Machines Corporation System and method for performance complex heterogeneous database queries using a single SQL expression
US6941321B2 (en) * 1999-01-26 2005-09-06 Xerox Corporation System and method for identifying similarities among objects in a collection
US6418413B2 (en) 1999-02-04 2002-07-09 Ita Software, Inc. Method and apparatus for providing availability of airline seats
US6246320B1 (en) 1999-02-25 2001-06-12 David A. Monroe Ground link with on-board security surveillance system for aircraft and other commercial vehicles
JP3484096B2 (en) 1999-03-03 2004-01-06 インターナショナル・ビジネス・マシーンズ・コーポレーション Logical zooming method in logical zoom system digraph
US6308163B1 (en) 1999-03-16 2001-10-23 Hewlett-Packard Company System and method for enterprise workflow resource management
US6751663B1 (en) * 1999-03-25 2004-06-15 Nortel Networks Limited System wide flow aggregation process for aggregating network activity records
US6446200B1 (en) 1999-03-25 2002-09-03 Nortel Networks Limited Service management
US6625657B1 (en) 1999-03-25 2003-09-23 Nortel Networks Limited System for requesting missing network accounting records if there is a break in sequence numbers while the records are transmitting from a source device
US6405251B1 (en) 1999-03-25 2002-06-11 Nortel Networks Limited Enhancement of network accounting records
US6463440B1 (en) 1999-04-08 2002-10-08 International Business Machines Corporation Retrieval of style sheets from directories based upon partial characteristic matching
US6393423B1 (en) 1999-04-08 2002-05-21 James Francis Goedken Apparatus and methods for electronic information exchange
US6530079B1 (en) 1999-06-02 2003-03-04 International Business Machines Corporation Method for optimizing locks in computer programs
US6330554B1 (en) * 1999-06-03 2001-12-11 Microsoft Corporation Methods and apparatus using task models for targeting marketing information to computer users based on a task being performed
US6606613B1 (en) 1999-06-03 2003-08-12 Microsoft Corporation Methods and apparatus for using task models to help computer users complete tasks
US6778971B1 (en) * 1999-06-03 2004-08-17 Microsoft Corporation Methods and apparatus for analyzing computer-based tasks to build task models
US6539374B2 (en) 1999-06-03 2003-03-25 Microsoft Corporation Methods, apparatus and data structures for providing a uniform representation of various types of information
US6427151B1 (en) 1999-06-29 2002-07-30 International Business Machines Corporation Method, computer program product, system and data structure for formatting transaction results data
US6446256B1 (en) 1999-06-30 2002-09-03 Microsoft Corporation Extension of parsable structures
US6405211B1 (en) * 1999-07-08 2002-06-11 Cohesia Corporation Object-oriented representation of technical content and management, filtering, and synthesis of technical content using object-oriented representations
US6381738B1 (en) 1999-07-16 2002-04-30 International Business Machines Corporation Method for optimizing creation and destruction of objects in computer programs
US6389429B1 (en) 1999-07-30 2002-05-14 Aprimo, Inc. System and method for generating a target database from one or more source databases
US6577769B1 (en) 1999-09-18 2003-06-10 Wildtangent, Inc. Data compression through adaptive data size reduction
US6598043B1 (en) 1999-10-04 2003-07-22 Jarg Corporation Classification of information sources using graph structures
US6496833B1 (en) 1999-11-01 2002-12-17 Sun Microsystems, Inc. System and method for generating code for query object interfacing
US6714952B2 (en) * 1999-11-10 2004-03-30 Emc Corporation Method for backup and restore of a multi-lingual network file server
US6418448B1 (en) 1999-12-06 2002-07-09 Shyam Sundar Sarkar Method and apparatus for processing markup language specifications for data and metadata used inside multiple related internet documents to navigate, query and manipulate information from a plurality of object relational databases over the web
US6556983B1 (en) 2000-01-12 2003-04-29 Microsoft Corporation Methods and apparatus for finding semantic information, such as usage logs, similar to a query using a pattern lattice data space
WO2001052054A3 (en) * 2000-01-14 2002-03-14 Tejas M Damania Method and apparatus for a business applications server
US6721747B2 (en) * 2000-01-14 2004-04-13 Saba Software, Inc. Method and apparatus for an information server
WO2001052090A3 (en) * 2000-01-14 2001-12-13 Michael L Dufner Method and apparatus for a web content platform
US6701314B1 (en) * 2000-01-21 2004-03-02 Science Applications International Corporation System and method for cataloguing digital information for searching and retrieval
DK1264221T3 (en) * 2000-03-10 2005-10-03 Smiths Detection Inc Controlling an industrial process by the use of one or more multi-dimensional variables
US6643638B1 (en) 2000-03-25 2003-11-04 Kevin Houzhi Xu System and method for storing and computing data and functions
US20020059566A1 (en) * 2000-08-29 2002-05-16 Delcambre Lois M. Uni-level description of computer information and transformation of computer information between representation schemes
US7533107B2 (en) * 2000-09-08 2009-05-12 The Regents Of The University Of California Data source integration system and method
US6678679B1 (en) * 2000-10-10 2004-01-13 Science Applications International Corporation Method and system for facilitating the refinement of data queries
US7290061B2 (en) * 2000-12-05 2007-10-30 Citrix Systems, Inc. System and method for internet content collaboration
US20020133502A1 (en) * 2001-01-05 2002-09-19 Rosenthal Richard Nelson Method and system for interactive collection of information
US20020091678A1 (en) * 2001-01-05 2002-07-11 Miller Nancy E. Multi-query data visualization processes, data visualization apparatus, computer-readable media and computer data signals embodied in a transmission medium
US6804677B2 (en) * 2001-02-26 2004-10-12 Ori Software Development Ltd. Encoding semi-structured data for efficient search and browsing
US7171415B2 (en) * 2001-05-04 2007-01-30 Sun Microsystems, Inc. Distributed information discovery through searching selected registered information providers
US6925457B2 (en) * 2001-07-27 2005-08-02 Metatomix, Inc. Methods and apparatus for querying a relational data store using schema-less queries
US8572059B2 (en) * 2001-05-15 2013-10-29 Colin P. Britton Surveillance, monitoring and real-time events platform
US20030004934A1 (en) * 2001-06-29 2003-01-02 Richard Qian Creating and managing portable user preferences for personalizion of media consumption from device to device
US6792420B2 (en) * 2001-06-29 2004-09-14 International Business Machines Corporation Method, system, and program for optimizing the processing of queries involving set operators
US7130861B2 (en) 2001-08-16 2006-10-31 Sentius International Corporation Automated creation and delivery of database content
US20030050834A1 (en) * 2001-09-07 2003-03-13 Sergio Caplan System and method for dynamic customizable interactive portal active during select computer time
US20030061209A1 (en) * 2001-09-27 2003-03-27 Simon D. Raboczi Computer user interface tool for navigation of data stored in directed graphs
US20030074352A1 (en) * 2001-09-27 2003-04-17 Raboczi Simon D. Database query system and method
US20050060372A1 (en) * 2003-08-27 2005-03-17 Debettencourt Jason Techniques for filtering data from a data stream of a web services application
JP2005149126A (en) * 2003-11-14 2005-06-09 Sony Corp Information acquiring system and method, and information processing program

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5129043A (en) * 1989-08-14 1992-07-07 International Business Machines Corporation Performance improvement tool for rule based expert systems
US5826077A (en) * 1990-04-30 1998-10-20 Texas Instruments Incorporated Apparatus and method for adding an associative query capability to a programming language
US6085188A (en) * 1998-03-30 2000-07-04 International Business Machines Corporation Method of hierarchical LDAP searching with relational tables
US6415283B1 (en) * 1998-10-13 2002-07-02 Orack Corporation Methods and apparatus for determining focal points of clusters in a tree structure
US20020118688A1 (en) * 2000-10-25 2002-08-29 Ravi Jagannathan Generation of fast busy signals in data networks

Also Published As

Publication number Publication date Type
CA2501847A1 (en) 2004-04-22 application
US20040073545A1 (en) 2004-04-15 application
EP1588286A2 (en) 2005-10-26 application
US20070198454A1 (en) 2007-08-23 application
WO2004034625A2 (en) 2004-04-22 application
US6954749B2 (en) 2005-10-11 grant
US7613712B2 (en) 2009-11-03 grant

Similar Documents

Publication Publication Date Title
Czitrom One-factor-at-a-time versus designed experiments
Biskup et al. A heteropolymer near a linear interface
Hedman et al. Overview of transmission expansion planning using real options analysis
WO2004066528A1 (en) Channel estimating method for multi-set of code in slotted cdma system
WO2002035441A3 (en) System method, and computer software product for controlling biological microarray scanner
WO2004079658A1 (en) Biological image correlation device and correlation method thereof
Snaith et al. Moose(Alces alces americana[Gray Linnaeus Clinton] Peterson) as a Focal Species for Reserve Design in Nova Scotia, Canada
EP1422619A3 (en) Method and system for developing a software program using compound templates
WO2004084096A1 (en) Case classification apparatus and method
Arenas et al. On some weaker forms of Alexandroff spaces
EP0637750A3 (en) Method for analysing sample fluids.
CA2370283A1 (en) Method and apparatus for conducting linked simulation operations utilizing a computer-based system model
WO2004055632A3 (en) Method, system, and computer program product for security within a global computer network
WO2004080312A1 (en) Depression diagnostic method
US20020161465A1 (en) Production schedule planning device and a method of producing a semiconductor device using the same
WO2005086906A3 (en) Dependency graph parameter scoping
RU2370809C2 (en) Infrastructure for development of modular web-applications
Subramani et al. Selection of ChSP-(0, 1) Plans for Given IQL and MAPD
WO2001072995A3 (en) Methods of producing a library and methods of selecting polynucletides
EP1313054A3 (en) Automated negotiation agent and method of evaluation risk
WO2006077764A1 (en) Threshold determining device, method and program, and person identifying system
WO2003007235A8 (en) Method and apparatus for identifying an unknown work
Yu Neural network recognizer for control chart patterns.
Chen The almost lattice isometric copies of c0 in Banach lattices
WO2006111912A3 (en) Device and method for identifying a segment boundary

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2501847

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2003773173

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003773173

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

NENP Non-entry into the national phase in:

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2003773173

Country of ref document: EP