CA2439711A1 - Polyarchical data indexing and automatically generated hierarchical data indexing paths - Google Patents

Polyarchical data indexing and automatically generated hierarchical data indexing paths Download PDF

Info

Publication number
CA2439711A1
CA2439711A1 CA002439711A CA2439711A CA2439711A1 CA 2439711 A1 CA2439711 A1 CA 2439711A1 CA 002439711 A CA002439711 A CA 002439711A CA 2439711 A CA2439711 A CA 2439711A CA 2439711 A1 CA2439711 A1 CA 2439711A1
Authority
CA
Canada
Prior art keywords
indexing
codes
data indexing
paths
polyarchical
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA002439711A
Other languages
French (fr)
Other versions
CA2439711C (en
Inventor
Jonathan Guy Grenside Cooke
Andrew Richard Young
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Factiva Inc
Original Assignee
Individual
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
Application filed by Individual filed Critical Individual
Publication of CA2439711A1 publication Critical patent/CA2439711A1/en
Application granted granted Critical
Publication of CA2439711C publication Critical patent/CA2439711C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35—Clustering; Classification
    • G06F16/353—Clustering; Classification into predefined classes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/912—Applications of a database
    • Y10S707/913—Multimedia
    • Y10S707/915—Image
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/912—Applications of a database
    • Y10S707/917—Text
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/953—Organization of data
    • Y10S707/956—Hierarchical
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

Abstract

Data indexing using polyarchical indexing codes and automatically generated expansion paths. For a piece of data, an indexing code is received relating to a particular categorization or other indexing parameter. Based upon the indexing code, one or more expansion sets of codes are retrieved and applied to the piece of data. The expansion sets of codes may include indexing codes that relate to hierarchical levels of indexing (80, 82, 84). The expansion sets of codes may also include different expansion paths through the hierarchical levels of indexing. The polyarchical codes may include multiple cross-categorization of the data across the same or different levels of categories (64). They may also include multiple expansion paths in different directions across hierarchical levels of categories or indexing (62).
CA002439711A 2001-03-02 2002-03-01 Polyarchical data indexing and automatically generated hierarchical data indexing paths Expired - Lifetime CA2439711C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/796,681 2001-03-02
US09/796,681 US6938046B2 (en) 2001-03-02 2001-03-02 Polyarchical data indexing and automatically generated hierarchical data indexing paths
PCT/US2002/006756 WO2002071253A1 (en) 2001-03-02 2002-03-01 Polyarchical data indexing and automatically generated hierarchical data indexing paths

Publications (2)

Publication Number Publication Date
CA2439711A1 true CA2439711A1 (en) 2002-09-12
CA2439711C CA2439711C (en) 2008-01-29

Family

ID=25168780

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002439711A Expired - Lifetime CA2439711C (en) 2001-03-02 2002-03-01 Polyarchical data indexing and automatically generated hierarchical data indexing paths

Country Status (5)

Country Link
US (3) US6938046B2 (en)
EP (1) EP1364305A4 (en)
AU (1) AU2002244248B2 (en)
CA (1) CA2439711C (en)
WO (1) WO2002071253A1 (en)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6754364B1 (en) * 1999-10-28 2004-06-22 Microsoft Corporation Methods and systems for fingerprinting digital data
US6859217B2 (en) * 2000-07-19 2005-02-22 Microsoft Corporation System and method to display and manage data within hierarchies and polyarchies of information
US6957230B2 (en) * 2000-11-30 2005-10-18 Microsoft Corporation Dynamically generating multiple hierarchies of inter-object relationships based on object attribute values
GB2369695B (en) * 2000-11-30 2005-03-16 Indigo One Technologies Ltd Database
US6938046B2 (en) * 2001-03-02 2005-08-30 Dow Jones Reuters Business Interactive, Llp Polyarchical data indexing and automatically generated hierarchical data indexing paths
US7047413B2 (en) * 2001-04-23 2006-05-16 Microsoft Corporation Collusion-resistant watermarking and fingerprinting
JP2003006216A (en) * 2001-06-26 2003-01-10 Sony Corp Information processor, information processing method, recording medium, program, and electronic publishing data providing system
US20050044079A1 (en) * 2001-11-09 2005-02-24 Abineri Robert F Visual representation of data within a database
WO2003041340A1 (en) * 2001-11-09 2003-05-15 British Telecommunications Public Limited Company Data integration
US6944626B2 (en) * 2001-11-26 2005-09-13 Microsoft Corp. Dynamically generated schema representing multiple hierarchies of inter-object relationships
US6952704B2 (en) 2001-11-26 2005-10-04 Microsoft Corporation Extending a directory schema independent of schema modification
US7389335B2 (en) 2001-11-26 2008-06-17 Microsoft Corporation Workflow management based on an integrated view of resource identity
US20030121005A1 (en) * 2001-12-20 2003-06-26 Axel Herbst Archiving and retrieving data objects
EP1324221A3 (en) 2001-12-21 2003-12-03 Sap Ag Storing data objects either in database or in archive
ATE392667T1 (en) * 2002-05-27 2008-05-15 Sap Ag METHOD AND COMPUTER SYSTEM FOR INDEXING STRUCTURED DOCUMENTS
US8065605B2 (en) * 2002-05-31 2011-11-22 Sap Aktiengesellschaft Indexing structured documents
US20040143596A1 (en) * 2003-01-17 2004-07-22 Mark Sirkin Content distributon method and apparatus
US7206780B2 (en) * 2003-06-27 2007-04-17 Sbc Knowledge Ventures, L.P. Relevance value for each category of a particular search result in the ranked list is estimated based on its rank and actual relevance values
US7814089B1 (en) 2003-12-17 2010-10-12 Topix Llc System and method for presenting categorized content on a site using programmatic and manual selection of content items
US8271495B1 (en) 2003-12-17 2012-09-18 Topix Llc System and method for automating categorization and aggregation of content from network sites
US7814105B2 (en) * 2004-10-27 2010-10-12 Harris Corporation Method for domain identification of documents in a document database
US7930647B2 (en) * 2005-12-11 2011-04-19 Topix Llc System and method for selecting pictures for presentation with text content
US8266152B2 (en) * 2006-03-03 2012-09-11 Perfect Search Corporation Hashed indexing
US8176052B2 (en) * 2006-03-03 2012-05-08 Perfect Search Corporation Hyperspace index
US8135708B2 (en) * 2006-07-05 2012-03-13 BNA (Llesiant Corporation) Relevance ranked faceted metadata search engine
US8135709B2 (en) * 2006-07-05 2012-03-13 BNA (Llesiant Corporation) Relevance ranked faceted metadata search method
US9405732B1 (en) 2006-12-06 2016-08-02 Topix Llc System and method for displaying quotations
US8239778B2 (en) * 2007-02-08 2012-08-07 Kgmp Trust Graphical database interaction system and method
US8843471B2 (en) 2007-08-14 2014-09-23 At&T Intellectual Property I, L.P. Method and apparatus for providing traffic-based content acquisition and indexing
US7912840B2 (en) * 2007-08-30 2011-03-22 Perfect Search Corporation Indexing and filtering using composite data stores
CN103810175A (en) * 2012-11-06 2014-05-21 凌群电脑股份有限公司 Method for automatically establishing data indexes
US9298814B2 (en) 2013-03-15 2016-03-29 Maritz Holdings Inc. Systems and methods for classifying electronic documents
US11928606B2 (en) 2013-03-15 2024-03-12 TSG Technologies, LLC Systems and methods for classifying electronic documents
US11200217B2 (en) 2016-05-26 2021-12-14 Perfect Search Corporation Structured document indexing and searching
US11429380B2 (en) * 2018-09-25 2022-08-30 Fossid AB Method for converting source code into numeric identifiers and comparison against data sets

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4760526A (en) * 1985-05-22 1988-07-26 Hitachi, Ltd. Method for storing data into a file device and for data retrieval
CA1341310C (en) 1988-07-15 2001-10-23 Robert Filepp Interactive computer network and method of operation
US5392037A (en) 1991-05-21 1995-02-21 Matsushita Electric Industrial Co., Ltd. Method and apparatus for encoding and decoding
EP0523269A1 (en) 1991-07-18 1993-01-20 International Business Machines Corporation Computer system for data management
US5375235A (en) 1991-11-05 1994-12-20 Northern Telecom Limited Method of indexing keywords for searching in a database recorded on an information recording medium
US5625554A (en) 1992-07-20 1997-04-29 Xerox Corporation Finite-state transduction of related word forms for text indexing and retrieval
US5701459A (en) 1993-01-13 1997-12-23 Novell, Inc. Method and apparatus for rapid full text index creation
US5787417A (en) * 1993-01-28 1998-07-28 Microsoft Corporation Method and system for selection of hierarchically related information using a content-variable list
US5647058A (en) 1993-05-24 1997-07-08 International Business Machines Corporation Method for high-dimensionality indexing in a multi-media database
US5544352A (en) 1993-06-14 1996-08-06 Libertech, Inc. Method and apparatus for indexing, searching and displaying data
US5661787A (en) * 1994-10-27 1997-08-26 Pocock; Michael H. System for on-demand remote access to a self-generating audio recording, storage, indexing and transaction system
US5758361A (en) 1996-03-20 1998-05-26 Sun Microsystems, Inc. Document editor for linear and space efficient representation of hierarchical documents
US5870735A (en) * 1996-05-01 1999-02-09 International Business Machines Corporation Method and system for generating a decision-tree classifier in parallel in a multi-processor system
US5799311A (en) * 1996-05-08 1998-08-25 International Business Machines Corporation Method and system for generating a decision-tree classifier independent of system memory size
US5794236A (en) 1996-05-29 1998-08-11 Lexis-Nexis Computer-based system for classifying documents into a hierarchy and linking the classifications to the hierarchy
US6041147A (en) 1996-10-15 2000-03-21 Hughes Electronics Corporation Content-based indexing of images by coding levels defined as a function of reduced entropy
US5983217A (en) 1997-03-21 1999-11-09 At&T Corp Apparatus and method for querying replicated databases
US5924090A (en) 1997-05-01 1999-07-13 Northern Light Technology Llc Method and apparatus for searching a database of records
US6038560A (en) * 1997-05-21 2000-03-14 Oracle Corporation Concept knowledge base search and retrieval system
US5970493A (en) 1997-05-29 1999-10-19 Oracle Corporation Method, article of manufacture, and apparatus for generating a multi-dimensional record display
US6035125A (en) * 1997-07-25 2000-03-07 International Business Machines Corporation Method and system for generating compact code for the loop unrolling transformation
US6163780A (en) * 1997-10-01 2000-12-19 Hewlett-Packard Company System and apparatus for condensing executable computer software code
US6148295A (en) * 1997-12-30 2000-11-14 International Business Machines Corporation Method for computing near neighbors of a query point in a database
US6003040A (en) * 1998-01-23 1999-12-14 Mital; Vijay Apparatus and method for storing, navigating among and adding links between data items in computer databases
US6154746A (en) 1998-04-22 2000-11-28 At&T Corp. High-dimensional index structure
US6088699A (en) * 1998-04-22 2000-07-11 International Business Machines Corporation System for exchanging compressed data according to predetermined dictionary codes
US6157923A (en) * 1998-05-26 2000-12-05 Ensera, Inc. Query processing based on associated industry codes
TW548572B (en) * 1998-06-30 2003-08-21 Sony Corp Image processing apparatus, image processing method and storage medium
US6223182B1 (en) * 1998-06-30 2001-04-24 Oracle Corporation Dynamic data organization
US6594650B2 (en) * 1998-09-04 2003-07-15 Canon Kabushiki Kaisha File management system and its method and storage medium
US6427230B1 (en) * 1998-11-09 2002-07-30 Unisys Corporation System and method for defining and managing reusable groups software constructs within an object management system
US6535869B1 (en) * 1999-03-23 2003-03-18 International Business Machines Corporation Increasing efficiency of indexing random-access files composed of fixed-length data blocks by embedding a file index therein
US6457014B1 (en) * 1999-03-26 2002-09-24 Computer Associates Think, Inc. System and method for extracting index key data fields
US6785882B1 (en) * 1999-05-24 2004-08-31 Unisys Corporation Process-driven tool interface for an object management system
US20020007285A1 (en) * 1999-06-18 2002-01-17 Rappaport Alain T. Method, apparatus and system for providing targeted information in relation to laboratory and other medical services
US6353820B1 (en) 1999-09-29 2002-03-05 Bull Hn Information Systems Inc. Method and system for using dynamically generated code to perform index record retrieval in certain circumstances in a relational database manager
WO2001029715A2 (en) * 1999-10-15 2001-04-26 Cadence Design Systems, Inc. Database for electronic design automation applications
US6588009B1 (en) * 1999-11-29 2003-07-01 Adelante Technologies Nv Method and apparatus for compiling source code using symbolic execution
US6539543B1 (en) * 1999-11-29 2003-03-25 Adelante Technologies, Nv Method and apparatus for compiling source code by flattening hierarchies
US6734886B1 (en) * 1999-12-21 2004-05-11 Personalpath Systems, Inc. Method of customizing a browsing experience on a world-wide-web site
US6785683B1 (en) * 2000-07-06 2004-08-31 International Business Machines Corporation Categorization and presentation tool for code resources
US6735595B2 (en) * 2000-11-29 2004-05-11 Hewlett-Packard Development Company, L.P. Data structure and storage and retrieval method supporting ordinality based searching and data retrieval
US6725223B2 (en) * 2000-12-22 2004-04-20 International Business Machines Corporation Storage format for encoded vector indexes
US6938046B2 (en) 2001-03-02 2005-08-30 Dow Jones Reuters Business Interactive, Llp Polyarchical data indexing and automatically generated hierarchical data indexing paths

Also Published As

Publication number Publication date
US7908253B2 (en) 2011-03-15
WO2002071253A1 (en) 2002-09-12
EP1364305A4 (en) 2005-11-09
US20090144223A1 (en) 2009-06-04
AU2002244248B2 (en) 2007-12-06
CA2439711C (en) 2008-01-29
US20060004741A1 (en) 2006-01-05
US7475083B2 (en) 2009-01-06
US20020169744A1 (en) 2002-11-14
EP1364305A1 (en) 2003-11-26
US6938046B2 (en) 2005-08-30

Similar Documents

Publication Publication Date Title
CA2439711A1 (en) Polyarchical data indexing and automatically generated hierarchical data indexing paths
WO2003032123A3 (en) Clustering
EP0858039A3 (en) Microprocessor
EP1237281A3 (en) Enhanced field programmable gate array
ATE324417T1 (en) BIOADHESIVE COMPOSITION CONTAINING POLYPHENOLIC PROTEIN
AU3560899A (en) Backscatter interrogators, communication systems and backscatter communication methods
AU6607494A (en) High ending, locked tie-in construction
ZA200405141B (en) Real time data warehousing.
WO2001073591A3 (en) Systems and methods for providing distributed cross-enterprise portals
NO982567D0 (en) Improved Hydrogenolysis of 2,4,6,8,10,12-Hexaazatetracyclo (5.5.0.05.903.11) dodecane
WO2004036880A8 (en) Wireless communications between a central computer and non-user specific wireless devices
EP0976766A4 (en) Polymers, processes for producing the same, and curable compositions produced therefrom
EP1449860A4 (en) Novel fluoropolymer, resist compositions containing the same, and novel fluoromonomers
BR9404365A (en) Process for the manufacture of modeled, sintered parts and compositions suitable for such application.
ES2195375T3 (en) TISSULAR ADHESIVE BASED ON FIBRINOGEN.
WO1999038337A3 (en) Method and system for generating a complex pseudonoise sequence for processing a code division multiple access signal
EP1316421A3 (en) Infrared-sensitive photosensitive composition
WO2000048125A3 (en) Method and apparatus for spatial class reduction
DE59703538D1 (en) RF module, e.g. tuner
HK1035064A1 (en) Data sensing circuit, sense amplifier and the operating method thereof.
AU2001289929A1 (en) Polyester triglycidyl isocyanurate resin powder coatings based on 1, 3-propanediol
WO2000051233A3 (en) Substrate lamina made of langasite or langatate
EP0987625A3 (en) Microprocessor with a plurality of functional units and cache levels
WO2003072502A3 (en) Preparation of mixed-halogen halo-silanes
AU2796195A (en) Quasi-random code generator, particularly integrated circuit board

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20220301