Data processing: database and file management or data structures – Database and file access
Reexamination Certificate
2011-01-11
2011-01-11
Corrielus, Jean M (Department: 2162)
Data processing: database and file management or data structures
Database and file access
C707S736000, C707S741000, C707S742000
Reexamination Certificate
active
07870114
ABSTRACT:
Described is a technology by which high dimensional source data corresponding to rows of records with identifiers, and columns comprising dimensions of data values, are processed into a file model for efficient access. An inverted index corresponding to any dimension is built by mapping data from raw dimension values to mapped values based on mapping entries in a dimension table. The record identifiers are arranged into subgroups based on their mapped value; a count and/or an offset may be maintained for locating each of the subgroups. The raw values for a dimension are maintained within a raw value file. For sparse data, the raw value file may be compressed, e.g., by excluding nulls and associating a record identifier with each non-null. A data manager provides access to data in the data files, such as by offering various functions, using caching for efficiency.
REFERENCES:
patent: 4068298 (1978-01-01), Dechant et al.
patent: 5500941 (1996-03-01), Gil
patent: 5542070 (1996-07-01), LeBlanc et al.
patent: 5548718 (1996-08-01), Siegel et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5867144 (1999-02-01), Wyard
patent: 5903886 (1999-05-01), Heimlich et al.
patent: 5956720 (1999-09-01), Fernandez et al.
patent: 6046741 (2000-04-01), Hochmuth
patent: 6079032 (2000-06-01), Peri
patent: 6128279 (2000-10-01), O'Neil et al.
patent: 6131082 (2000-10-01), Hargrave, III et al.
patent: 6138159 (2000-10-01), Phaal
patent: 6144962 (2000-11-01), Weinberg et al.
patent: 6154746 (2000-11-01), Berchtold et al.
patent: 6167358 (2000-12-01), Othmer et al.
patent: 6182139 (2001-01-01), Brendel
patent: 6233570 (2001-05-01), Horvitz et al.
patent: 6237138 (2001-05-01), Hameluck et al.
patent: 6237143 (2001-05-01), Fontana et al.
patent: 6260050 (2001-07-01), Yost et al.
patent: 6317750 (2001-11-01), Tortolani et al.
patent: 6374369 (2002-04-01), O'Donnell
patent: 6385604 (2002-05-01), Bakalash et al.
patent: 6418427 (2002-07-01), Egilsson et al.
patent: 6434544 (2002-08-01), Bakalash et al.
patent: 6564174 (2003-05-01), Ding et al.
patent: 6567796 (2003-05-01), Yost et al.
patent: 6587970 (2003-07-01), Wang et al.
patent: 6601062 (2003-07-01), Deshpande et al.
patent: 6633782 (2003-10-01), Schleiss et al.
patent: 6662362 (2003-12-01), Arora et al.
patent: 6701363 (2004-03-01), Chiu et al.
patent: 6714940 (2004-03-01), Kelkar
patent: 6748555 (2004-06-01), Teegan et al.
patent: 6754312 (2004-06-01), Gundlach
patent: 6768986 (2004-07-01), Cras et al.
patent: 6801940 (2004-10-01), Moran et al.
patent: 6816898 (2004-11-01), Scarpelli et al.
patent: 6845474 (2005-01-01), Circenis et al.
patent: 6862696 (2005-03-01), Voas et al.
patent: 6901347 (2005-05-01), Murray et al.
patent: 6901536 (2005-05-01), Davenport
patent: 6912692 (2005-06-01), Pappas
patent: 6963826 (2005-11-01), Hanaman et al.
patent: 7003766 (2006-02-01), Hong
patent: 7028225 (2006-04-01), Maso et al.
patent: 7032214 (2006-04-01), Rodrigues et al.
patent: 7039166 (2006-05-01), Peterson et al.
patent: 7062483 (2006-06-01), Ferrari et al.
patent: 7080091 (2006-07-01), Matsuda
patent: 7111282 (2006-09-01), Stephenson
patent: 7117208 (2006-10-01), Tamayo et al.
patent: 7131070 (2006-10-01), Motoyama et al.
patent: 7171406 (2007-01-01), Chen et al.
patent: 7185231 (2007-02-01), Mullally et al.
patent: 7194386 (2007-03-01), Parikh et al.
patent: 7197447 (2007-03-01), Susskind
patent: 7216341 (2007-05-01), Guarraci
patent: 7315849 (2008-01-01), Bakalash et al.
patent: 7333982 (2008-02-01), Bakalash et al.
patent: 7392248 (2008-06-01), Bakalash et al.
patent: 7401331 (2008-07-01), Leung
patent: 7627564 (2009-12-01), Yao et al.
patent: 2001/0044705 (2001-11-01), Vardi et al.
patent: 2002/0083003 (2002-06-01), Halliday et al.
patent: 2002/0144124 (2002-10-01), Remer et al.
patent: 2003/0009507 (2003-01-01), Shum
patent: 2003/0115207 (2003-06-01), Bowman et al.
patent: 2004/0049505 (2004-03-01), Pennock
patent: 2004/0088699 (2004-05-01), Suresh
patent: 2004/0117760 (2004-06-01), McFarling
patent: 2004/0122646 (2004-06-01), Colossi et al.
patent: 2004/0133882 (2004-07-01), Angel et al.
patent: 2004/0191743 (2004-09-01), Chiu et al.
patent: 2004/0193576 (2004-09-01), Petculescu et al.
patent: 2004/0230858 (2004-11-01), Susskind
patent: 2005/0015683 (2005-01-01), Clark et al.
patent: 2005/0021293 (2005-01-01), Elbel et al.
patent: 2005/0065910 (2005-03-01), Welton et al.
patent: 2005/0065940 (2005-03-01), Bakalash et al.
patent: 2005/0071807 (2005-03-01), Yanavi
patent: 2005/0081206 (2005-04-01), Armstrong et al.
patent: 2005/0125777 (2005-06-01), Calder et al.
patent: 2005/0131924 (2005-06-01), Jones
patent: 2005/0182750 (2005-08-01), Krishna et al.
patent: 2005/0183143 (2005-08-01), Anderholm et al.
patent: 2005/0278290 (2005-12-01), Bruce et al.
patent: 2005/0278378 (2005-12-01), Frank
patent: 2006/0075399 (2006-04-01), Loh et al.
patent: 2006/0106793 (2006-05-01), Liang
patent: 2006/0116981 (2006-06-01), Krimmel et al.
patent: 2006/0174346 (2006-08-01), Carroll et al.
patent: 2006/0218138 (2006-09-01), Weare
patent: 2006/0242636 (2006-10-01), Chilimbi et al.
patent: 2006/0242638 (2006-10-01), Lew et al.
patent: 2006/0259981 (2006-11-01), Ben-Shoshan
patent: 2006/0287993 (2006-12-01), Yao et al.
patent: 2007/0016672 (2007-01-01), Wilson et al.
patent: 2007/0033201 (2007-02-01), Stienhans
patent: 2007/0038974 (2007-02-01), Albahari et al.
patent: 2007/0038983 (2007-02-01), Stienhans
patent: 2007/0039009 (2007-02-01), Collazo
patent: 2007/0101311 (2007-05-01), Castelli et al.
patent: 2007/0233628 (2007-10-01), Sherwood et al.
patent: 2008/0127120 (2008-05-01), Kosche et al.
patent: 2008/0312899 (2008-12-01), Li et al.
patent: 2008/0313149 (2008-12-01), Li et al.
patent: 2008/0313184 (2008-12-01), Li et al.
patent: 2008/0313213 (2008-12-01), Zhang et al.
patent: 2008/0313507 (2008-12-01), Mahmud et al.
patent: 2008/0313617 (2008-12-01), Zhu et al.
patent: 2008/0313633 (2008-12-01), Zhu et al.
patent: 1083486 (2001-03-01), None
patent: 1020030022663 (2004-03-01), None
patent: 1020040085041 (2004-10-01), None
patent: 0075814 (2000-12-01), None
patent: 0175678 (2001-10-01), None
Shah Biren N., “On Improving Information Retrieval performance from Structured, Semistructured and Un-structured Information Sources”, University of Louisiana at Lafayette, 2005.
“Usage Analytics for Rich Internet Applications (RIA)”, Cambridge, MA, 2006.
Non-Final Office Action dated Aug. 6, 2009 in U.S. Appl. No. 11/818,600.
Notice of Allowance dated Feb. 17, 2010 in U.S. Appl. No. 11/818,600.
Bowring et al., “Monitoring Deployed Software Using Software Tomography”, 2002, ACM Press, NY, USA, 8 pages.
Corbett et al., “Bandera: Extracting Finite state Models from Java Source Code”, 2000, Proceedings of the 22nd Intl. Conference on Software Engineering, pp. 439-448.
Donnell, Jack, “Java* Performance profiling using the VTune™ Performance Analyzer” 2004, White Pater, Intel, 8 pages.
Farina et al, “Representing Software Usage Models with Stochaistic Automata Networks”, Jul. 15-19, 2002, SEKE '02, pp. 401-407.
Fischer, “User Modeling in Human-Computer Interaction”, 2001, User Modeling and User-Adapted Interaction 11. pp. 65-86.
Gokhaie et al., “Software Reliability Analysis Incorporating Fault Detection and Debugging Activities”, Nov. 1998, The 9th International Symposium on Software Reliability Engineering, 10 pages.
Intel® VTune™ Performance Analyzer 7.2,2005,3 pages.
Jiawei et al., “Stream Cube: An Architecture for Multi-Dimensional Analysis of Data Streams”, 2005, Distributed and Parallel Databases, v. 18, pp. 173-197.
Li, Xiaolei, et al., “High-Dimensional OLAP: A Minimal Cubing Approach”, 2004, Proceedings of the 30th VLDB Conference, pp. 528-539.
Li, Xiaoming, et al., “Analyzing the Uses ofa Software Modeling Tool”, 2006, LDTA, pp. 1-18.
Linton et al., “Building User and Expert Models by Long-Term Observation of Application Usage”, 1999, Procee
Li Yantao
Liu Guowei
Sun Bing
Wang Jian
Zhang Haidong
Corrielus Jean M
Microsoft Corporation
LandOfFree
Efficient data infrastructure for high dimensional data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient data infrastructure for high dimensional data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient data infrastructure for high dimensional data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2713833