WO2009067380A3 - Automated re-ordering of columns for alignment trap reduction - Google Patents

Automated re-ordering of columns for alignment trap reduction Download PDF

Info

Publication number
WO2009067380A3
WO2009067380A3 PCT/US2008/083408 US2008083408W WO2009067380A3 WO 2009067380 A3 WO2009067380 A3 WO 2009067380A3 US 2008083408 W US2008083408 W US 2008083408W WO 2009067380 A3 WO2009067380 A3 WO 2009067380A3
Authority
WO
WIPO (PCT)
Prior art keywords
fields
order
automated
ordering
columns
Prior art date
Application number
PCT/US2008/083408
Other languages
French (fr)
Other versions
WO2009067380A2 (en
Inventor
Brian Shaun Vickery
Anoop Sharma
Vinita Subramanian
Original Assignee
Hewlett Packard Development Co
Brian Shaun Vickery
Anoop Sharma
Vinita Subramanian
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 Hewlett Packard Development Co, Brian Shaun Vickery, Anoop Sharma, Vinita Subramanian filed Critical Hewlett Packard Development Co
Priority to CN200880116980.4A priority Critical patent/CN101868782B/en
Priority to JP2010535007A priority patent/JP5069357B2/en
Priority to EP08852536.5A priority patent/EP2212774A4/en
Publication of WO2009067380A2 publication Critical patent/WO2009067380A2/en
Publication of WO2009067380A3 publication Critical patent/WO2009067380A3/en

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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2282—Tablespace storage structures; Management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24554—Unary operations; Data partitioning operations

Abstract

An automated method to align column values to proper byte boundaries for rapid scanning in a parallel processing database system. A table definition is received (201) having a logical order of fields. The fields are re-ordered (206-220) to create a physical order of fields. The physical order of fields has fixed length fields having a same byte alignment requirement positioned adjacent to each other in descending order from largest size to smallest size, and wherein a first fixed length field in the physical order is aligned on a proper byte boundary. Other embodiments, aspects and features are also disclosed.
PCT/US2008/083408 2007-11-21 2008-11-13 Automated re-ordering of columns for alignment trap reduction WO2009067380A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN200880116980.4A CN101868782B (en) 2007-11-21 2008-11-13 Automatically resequence row to reduce alignment trap
JP2010535007A JP5069357B2 (en) 2007-11-21 2008-11-13 How to reorder columns automatically to reduce alignment traps
EP08852536.5A EP2212774A4 (en) 2007-11-21 2008-11-13 Automated re-ordering of columns for alignment trap reduction

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/986,593 2007-11-21
US11/986,593 US8140961B2 (en) 2007-11-21 2007-11-21 Automated re-ordering of columns for alignment trap reduction

Publications (2)

Publication Number Publication Date
WO2009067380A2 WO2009067380A2 (en) 2009-05-28
WO2009067380A3 true WO2009067380A3 (en) 2009-08-13

Family

ID=40643042

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2008/083408 WO2009067380A2 (en) 2007-11-21 2008-11-13 Automated re-ordering of columns for alignment trap reduction

Country Status (5)

Country Link
US (1) US8140961B2 (en)
EP (1) EP2212774A4 (en)
JP (1) JP5069357B2 (en)
CN (1) CN101868782B (en)
WO (1) WO2009067380A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11579807B2 (en) * 2021-04-08 2023-02-14 Syncadd Systems, Inc. Efficiently accessing, storing and transmitting data elements

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000031438A (en) * 1998-11-06 2000-06-05 정선종 Relation magnitude optimizing method through order adjustment of attribute
US6613099B2 (en) * 1999-08-20 2003-09-02 Apple Computer, Inc. Process and system for providing a table view of a form layout for a database
US20050010590A1 (en) * 2003-07-11 2005-01-13 Bmc Software, Inc. Reorganizing database objects using variable length keys
US20050198011A1 (en) * 2004-03-04 2005-09-08 International Business Machines Corporation System and method for managing presentation of data
US7103608B1 (en) * 2002-05-10 2006-09-05 Oracle International Corporation Method and mechanism for storing and accessing data
US20070067478A1 (en) * 2005-09-20 2007-03-22 Ibm Corporation Data aligner in reconfigurable computing environment technical field

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62251940A (en) * 1986-04-25 1987-11-02 Fujitsu Ltd Data base processing system
US5701517A (en) * 1994-12-22 1997-12-23 Cirrus Logic, Inc. Pipelined alignment shifter and method for universal bit field boundary alignment
JPH09282290A (en) * 1996-04-17 1997-10-31 Fujitsu Ltd Method and device for laying out data in distributed storage type parallel computers
GB9724027D0 (en) * 1997-11-13 1998-01-14 Advanced Telecommunications Mo Byte alignment method and apparatus
CA2248522C (en) * 1998-09-25 2002-01-29 Ibm Canada Limited-Ibm Canada Limitee Framework for representation and manipulation of record oriented data
US6457019B1 (en) * 1999-02-11 2002-09-24 Oracle Corp. Memory management within a run-time environment
JP4251725B2 (en) * 1999-07-08 2009-04-08 三菱電機株式会社 File management method
EP1208474A2 (en) * 1999-07-20 2002-05-29 Inmentia Inc Method and system for organizing data
US7082427B1 (en) 2000-05-24 2006-07-25 Reachforce, Inc. Text indexing system to index, query the archive database document by keyword data representing the content of the documents and by contact data associated with the participant who generated the document
US7003517B1 (en) 2000-05-24 2006-02-21 Inetprofit, Inc. Web-based system and method for archiving and searching participant-based internet text sources for customer lead data
US7178100B2 (en) * 2000-12-15 2007-02-13 Call Charles G Methods and apparatus for storing and manipulating variable length and fixed length data elements as a sequence of fixed length integers
US6785687B2 (en) * 2001-06-04 2004-08-31 Hewlett-Packard Development Company, L.P. System for and method of efficient, expandable storage and retrieval of small datasets
US6658432B1 (en) 2001-06-20 2003-12-02 Microstrategy, Inc. Method and system for providing business intelligence web content with reduced client-side processing
US7010518B1 (en) 2001-06-20 2006-03-07 Microstrategy, Inc. System and method for user defined data object hierarchy
KR100970122B1 (en) * 2001-11-01 2010-07-13 베리사인 인코포레이티드 High speed non-concurrency controlled database
US20030173269A1 (en) * 2002-03-01 2003-09-18 Heinz-Gerhard Breden Sorting data with long SORT fields
US6831575B2 (en) 2002-11-04 2004-12-14 The Regents Of The University Of California Word aligned bitmap compression method, data structure, and apparatus
US6831868B2 (en) * 2002-12-05 2004-12-14 Intel Corporation Byte aligned redundancy for memory array
CA2427185A1 (en) 2003-04-29 2004-10-29 Cognos Incorporated Automated database query generation
US7885969B2 (en) * 2007-09-17 2011-02-08 International Business Machines Corporation System and method for executing compute-intensive database user-defined programs on an attached high-performance parallel computer

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000031438A (en) * 1998-11-06 2000-06-05 정선종 Relation magnitude optimizing method through order adjustment of attribute
US6613099B2 (en) * 1999-08-20 2003-09-02 Apple Computer, Inc. Process and system for providing a table view of a form layout for a database
US7103608B1 (en) * 2002-05-10 2006-09-05 Oracle International Corporation Method and mechanism for storing and accessing data
US20050010590A1 (en) * 2003-07-11 2005-01-13 Bmc Software, Inc. Reorganizing database objects using variable length keys
US20050198011A1 (en) * 2004-03-04 2005-09-08 International Business Machines Corporation System and method for managing presentation of data
US20070067478A1 (en) * 2005-09-20 2007-03-22 Ibm Corporation Data aligner in reconfigurable computing environment technical field

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2212774A4 *

Also Published As

Publication number Publication date
JP5069357B2 (en) 2012-11-07
JP2011504273A (en) 2011-02-03
EP2212774A2 (en) 2010-08-04
EP2212774A4 (en) 2014-05-28
CN101868782A (en) 2010-10-20
US8140961B2 (en) 2012-03-20
US20090132518A1 (en) 2009-05-21
CN101868782B (en) 2016-10-12
WO2009067380A2 (en) 2009-05-28

Similar Documents

Publication Publication Date Title
WO2003012698A3 (en) Method and apparatus for processing a query to a multi-dimensional data structure
GB202117963D0 (en) Indexing for evolving large-scale datasets in multi-master hybrid transactional and analytical processing systems
TW200637318A (en) System, method and computer program product for detecting a rogue member in a multicast group
WO2005124627A3 (en) Automated transaction processing system and approach
EP2017754A3 (en) Data skew insensitive parallel join scheme
EP1365328A4 (en) Method for executing parallel process, and multi-processor computer
ATE468171T1 (en) DEVICE FOR PROCESSING MICRO SAMPLE QUANTITIES
MX2011013468A (en) Disambiguating pointers by imaging multiple touch-input zones.
WO2010014698A3 (en) Method and apparatus for proximate placement of sequential cells
TW200715130A (en) Packet processing systems and methods
WO2004092974A3 (en) System and method in a data table for managing insertion operations in recursive scalable template instances
WO2008157128A3 (en) Methods, systems, and computer program products for tokenized domain name resolution
WO2008061689A3 (en) Production plant for manufacturing solar cells, inline batch transfer device, batch inline transfer device, and associated method
EP4022507A4 (en) Databases, data structures, and data processing systems for counterfeit physical document detection
GB0921523D0 (en) Image contrast enhancement apparatus and method thereof
TWI372687B (en) Processing method, processing apparatus and micro structure manufactured by the same method
EP4149222A4 (en) Electronic device, and method for manufacturing intermediate frame
EP3920491A4 (en) Service processing method, device, chip, and computer program
WO2009067380A3 (en) Automated re-ordering of columns for alignment trap reduction
WO2008124741A3 (en) Efficient implementations of kernel computations
EP4020309A4 (en) Fingerprint apparatus, and electronic device and method for manufacturing same
WO2005031290A3 (en) Method and apparatus for mass spectrometry
WO2004092977A3 (en) System and method in a data table for creating recursive scalable template instances
WO2004100557A3 (en) Image coding or decoding device and method involving multithreading of processing operations over a plurality of processors, corresponding computer program and synchronisation signal
WO2008091887A3 (en) Parallel optimization using independent cell instances

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880116980.4

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08852536

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2008852536

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2010535007

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE