הנחייה: אביבית לוי
CAPTAIN היא מערכת המאפשרת ניתוח של נתוני עתק מסוג סדרות מונוטוניות בעזרת ייצוג דחוס בשיטה חדשנית המבוססת על עץ סדרות חשבוניות (APT – Arithmetic Progressions Tree). המערכת פותרת אתגרים בעיבוד מידע מודרני על-ידי חישובים ישירים על מידע בייצוג מצומצם, ללא צורך בפריסתו מחדש. במערכת מוטמעים אלגוריתמים מתוחכמים המאפשרים ביצוע פעולות כמו חיפוש אינדקס, חיפוש תת-סדרה, מציאת רצפים מחזוריים ומציאת אורך הרצף המחזורי הארוך ביותר על המידע הייצוג הדחוס וכך ליעל את ניתוח המידע הן במהירות הניתוח והן במשאבי האחסון.
CAPTAIN כוללת ממשק משתמש גרפי להצגת מבנה העץ וביצוע הפעולות. המערכת הראתה יעילות גבוהה במיוחד על נתוני זמן-סדרה, עם יחסי ייצוג של עד כעשירית מגודל הייצוג המקורי של המידע.
