Jagan Sankaranarayanan

64 papers A* 6B 4Journal 18Unranked 33
YearRankTypeTitle / Venue / Authors
2024 J jnl
GeoInformatica
Debajyoti Ghosh, Jagan Sankaranarayanan, Kiran Khatter, Hanan Samet
2023 conf
NLPIR
Nicole R. Schneider, Jagan Sankaranarayanan, Hanan Samet
2023 J jnl
ISPRS Int. J. Geo Inf.
Debajyoti Ghosh, Jagan Sankaranarayanan, Kiran Khatter, Hanan Samet
2023 J jnl
Proc. VLDB Endow.
Jun'ichi Tatemura, Tao Zou, Jagan Sankaranarayanan, Yanlai Huang, Jim Chen, Yupu Zhang, Kevin Lai, Hao Zhang, Gokul Nath Babu Manoharan, Goetz Graefe, Divyakant Agrawal, Brad Adelberg, Shilpa Kolhar, Indrajit Roy
2021 J jnl
Proc. VLDB Endow.
Ankur Agiwal, Kevin Lai, Gokul Nath Babu Manoharan, Indrajit Roy, Jagan Sankaranarayanan, Hao Zhang, Tao Zou, Jim Chen, Min Chen, Ming Dai, Thanh Do, Haoyu Gao, Haoyan Geng, Raman Grover, Bo Huang, Yanlai Huang, Adam Li, Jianyi Liang, Tao Lin, Li Liu, Yao Liu, Xi Mao, Maya Meng, Prashant Mishra, Jay Patel, Rajesh Sr, Vijayshankar Raman, Sourashis Roy, Mayank Singh Shishodia, Tianhang Sun, Justin Tang, Jun'ichi Tatemura, Sagar Trehan, Ramkumar Vadali, Prasanna Venkatasubramanian, Joey Zhang, Kefei Zhang, Yupu Zhang, Zeleng Zhuang, Goetz Graefe, Divy Agrawal, Jeffrey F. Naughton, Sujata Kosalge, Hakan Hacigümüs
2020 J jnl
GeoInformatica
Hong Wei, Jagan Sankaranarayanan, Hanan Samet
2020 J jnl
IEEE Trans. Mob. Comput.
Hancheng Cao, Fengli Xu, Jagan Sankaranarayanan, Yong Li, Hanan Samet
2019 conf
LENS@SIGSPATIAL
Hong Wei, Hao Zhou, Jagan Sankaranarayanan, Sudipta Sengupta, Hanan Samet
2019 J jnl
ACM Trans. Spatial Algorithms Syst.
Hancheng Cao, Jagan Sankaranarayanan, Jie Feng, Yong Li, Hanan Samet
2018 conf
SIGSPATIAL/GIS
Shangfu Peng, Jagan Sankaranarayanan, Hanan Samet
2018 conf
SIGSPATIAL/GIS
Hong Wei, Hao Zhou, Jagan Sankaranarayanan, Sudipta Sengupta, Hanan Samet
2018 conf
LENS@SIGSPATIAL
Hong Wei, Jagan Sankaranarayanan, Hanan Samet
2018 conf
WWW (Companion Volume)
Hong Wei, Hao Zhou, Jagan Sankaranarayanan, Sudipta Sengupta, Hanan Samet
2017 conf
SIGSPATIAL/GIS
Hong Wei, Jagan Sankaranarayanan, Hanan Samet
2017 conf
LENS@SIGSPATIAL
Hong Wei, Jagan Sankaranarayanan, Hanan Samet
2016 J jnl
ACM SIGSPATIAL Special
Michael Gertz, Matthias Renz, Jagan Sankaranarayanan
2016 A* conf
ICDE
Shangfu Peng, Jagan Sankaranarayanan, Hanan Samet
2015 ed.
SIGSPATIAL/GIS
Jie Bao, Christian Sengstock, Mohammed Eunus Ali, Yan Huang, Michael Gertz, Matthias Renz, Jagan Sankaranarayanan
2014 J jnl
ACM SIGSPATIAL Special
Jagan Sankaranarayanan
2014 conf
SIGMOD Conference
Jeff LeFevre, Jagan Sankaranarayanan, Hakan Hacigümüs, Jun'ichi Tatemura, Neoklis Polyzotis, Michael J. Carey
2014 conf
SIGMOD Conference
Jeff LeFevre, Jagan Sankaranarayanan, Hakan Hacigümüs, Jun'ichi Tatemura, Neoklis Polyzotis, Michael J. Carey
2014 ed.
SIGSPATIAL/GIS
Yan Huang, Markus Schneider, Michael Gertz, John Krumm, Jagan Sankaranarayanan
2014 J jnl
Commun. ACM
Hanan Samet, Jagan Sankaranarayanan, Michael D. Lieberman, Marco D. Adelfio, Brendan C. Fruin, Jack M. Lotkowski, Daniele Panozzo, Jon Sperling, Benjamin E. Teitler
2014 B conf
EDBT
Jagan Sankaranarayanan, Hakan Hacigümüs, Haopeng Zhang, Mohamed Sarwat
2014 conf
LBSN@SIGSPATIAL/GIS
Cheng Fu, Hanan Samet, Jagan Sankaranarayanan
2013 conf
MobiDE
Jagan Sankaranarayanan, Hakan Hacigümüs
2013 B conf
EDBT
Samer Al-Kiswany, Hakan Hacigümüs, Ziyang Liu, Jagan Sankaranarayanan
2013 J jnl
CoRR
Jeff LeFevre, Jagan Sankaranarayanan, Hakan Hacigümüs, Jun'ichi Tatemura, Neoklis Polyzotis
2013 conf
SIGMOD Conference
Hanan Samet, Jagan Sankaranarayanan, Michael Auerbach
2013 J jnl
Proc. VLDB Endow.
Hakan Hacigümüs, Jagan Sankaranarayanan, Jun'ichi Tatemura, Jeff LeFevre, Neoklis Polyzotis
2013 conf
ADBIS (2)
Benjamin E. Teitler, Jagan Sankaranarayanan, Hanan Samet, Marco D. Adelfio
2013 J jnl
Proc. VLDB Endow.
Hanan Samet, Marco D. Adelfio, Brendan C. Fruin, Michael D. Lieberman, Jagan Sankaranarayanan
2013 J jnl
CoRR
Jeff LeFevre, Jagan Sankaranarayanan, Hakan Hacigümüs, Jun'ichi Tatemura, Neoklis Polyzotis
2013 conf
DanaC@SIGMOD
Jeff LeFevre, Jagan Sankaranarayanan, Hakan Hacigümüs, Jun'ichi Tatemura, Neoklis Polyzotis
2012 conf
SIGSPATIAL/GIS
Brendan C. Fruin, Hanan Samet, Jagan Sankaranarayanan
2011 B conf
Mobile Data Management (1)
Jagan Sankaranarayanan, Hakan Hacigümüs, Jun'ichi Tatemura
2011 conf
GIS-LBSN
Alan Jackoway, Hanan Samet, Jagan Sankaranarayanan
2011 A* conf
CVPR
Raghuraman Gopalan, Jagan Sankaranarayanan
2010 conf
GIS
Gianluca Quercini, Hanan Samet, Jagan Sankaranarayanan, Michael D. Lieberman
2010 A* conf
ICDE
Michael D. Lieberman, Hanan Samet, Jagan Sankaranarayanan
2010 conf
GIR
Michael D. Lieberman, Hanan Samet, Jagan Sankaranarayanan
2010 B conf
ICPR
Jagan Sankaranarayanan, Hanan Samet
2010 J jnl
IEEE Trans. Knowl. Data Eng.
Jagan Sankaranarayanan, Hanan Samet
2010 J jnl
IEEE Data Eng. Bull.
Jagan Sankaranarayanan, Hanan Samet
2009 A* conf
ICDE
Jagan Sankaranarayanan, Hanan Samet
2009 J jnl
Proc. VLDB Endow.
Jagan Sankaranarayanan, Hanan Samet, Houman Alborzi
2009 conf
GIS
Michael D. Lieberman, Hanan Samet, Jagan Sankaranarayanan, Jon Sperling
2009 conf
GIS
Jagan Sankaranarayanan, Hanan Samet, Benjamin E. Teitler, Michael D. Lieberman, Jon Sperling
2008 A* conf
ICDE
Michael D. Lieberman, Jagan Sankaranarayanan, Hanan Samet
2008 conf
ICDE Workshops
Michael D. Lieberman, Jagan Sankaranarayanan, Hanan Samet, Jon Sperling
2008 conf
GIS
Benjamin E. Teitler, Michael D. Lieberman, Daniele Panozzo, Jagan Sankaranarayanan, Hanan Samet, Jon Sperling
2008
Jagan Sankaranarayanan
2008 conf
SIGMOD Conference
Hanan Samet, Jagan Sankaranarayanan, Houman Alborzi
2007 J jnl
Comput. Graph.
Jagan Sankaranarayanan, Hanan Samet, Amitabh Varshney
2007 conf
DG.O
Hanan Samet, Adam M. Phillippy, Jagan Sankaranarayanan
2007 conf
GIS
Michael D. Lieberman, Hanan Samet, Jagan Sankaranarayanan, Jon Sperling
2007 conf
DG.O
Hanan Samet, Michael D. Lieberman, Jagan Sankaranarayanan, Jon Sperling
2006 conf
PBG@SIGGRAPH
Jagan Sankaranarayanan, Hanan Samet, Amitabh Varshney
2006 conf
GIS
Jagan Sankaranarayanan, Houman Alborzi, Hanan Samet
2006 A* conf
ICDE
Jagan Sankaranarayanan, Houman Alborzi, Hanan Samet
2005 conf
GIS
Jagan Sankaranarayanan, Houman Alborzi, Hanan Samet
2004 conf
DG.O
Hanan Samet, Frantisek Brabec, Jagan Sankaranarayanan
2003 conf
DG.O
Jagan Sankaranarayanan, Egemen Tanin, Hanan Samet, Frantisek Brabec
2003 conf
DG.O
Jagan Sankaranarayanan, Egemen Tanin, Hanan Samet, Frantisek Brabec
redb/extractors/elf_extractors/elf_sections.py
← Index redb/extractors/elf_extractors/elf_sections.py python
import inspect
import hashlib
import math
from collections import Counter
from datetime import datetime, timezone
from typing import Any, List, Dict

from elftools.elf.elffile import ELFFile
from elftools.common.exceptions import ELFError

from redb.extractors.enum import Tag
from redb.extractors.elf_extractor import ELFExtractor
from redb.models.dataclasses import ELFSection


class ELFSectionExtractor(ELFExtractor):

    def __init__(
        self,
        filepath,
        log,
        exporters=None,
        index_prefix=None,
        elastic_index=None,
        known_benign=False,
        known_malicious=False,
        elf=None,
    ):
        super().__init__(
            filepath,
            log,
            exporters,
            index_prefix,
            elastic_index,
            known_benign,
            known_malicious,
            elf,
        )
        self.elf_sections = []
        self.elastic_index = self.index_prefix + "-elf_sections"
        self.log.debug(inspect.currentframe().f_code.co_name)

    def _is_empty_result(self, extracted_data) -> bool:
        """
        Override: Empty sections is an ERROR, not a valid empty case.
        A valid ELF file must have sections (at minimum a null section).
        """
        # Always return False - empty sections should be treated as an error
        return False

    def _calculate_entropy(self, data: bytes) -> float:
        """Calculate Shannon entropy of data."""
        if not data:
            return 0.0

        try:
            # Count frequency of each byte
            byte_counts = Counter(data)
            data_len = len(data)

            # Calculate entropy
            entropy = 0.0
            for count in byte_counts.values():
                if count > 0:
                    frequency = count / data_len
                    entropy -= frequency * math.log2(frequency)

            return entropy
        except Exception as e:
            self.log.error(f"Error calculating entropy: {e}")
            return 0.0

    def _map_section_type(self, sh_type_str: str) -> int:
        """Map section type string to enum value."""
        type_map = {
            'SHT_NULL': 0,
            'SHT_PROGBITS': 1,
            'SHT_SYMTAB': 2,
            'SHT_STRTAB': 3,
            'SHT_RELA': 4,
            'SHT_HASH': 5,
            'SHT_DYNAMIC': 6,
            'SHT_NOTE': 7,
            'SHT_NOBITS': 8,
            'SHT_REL': 9,
            'SHT_DYNSYM': 11
        }
        return type_map.get(sh_type_str, 0)

    def _decode_section_flags(self, flags: int) -> List[str]:
        """Decode section flags to human-readable strings."""
        flag_strings = []

        # Common ELF section flags
        if flags & 0x1:  # SHF_WRITE
            flag_strings.append('WRITE')
        if flags & 0x2:  # SHF_ALLOC
            flag_strings.append('ALLOC')
        if flags & 0x4:  # SHF_EXECINSTR
            flag_strings.append('EXECINSTR')
        if flags & 0x10:  # SHF_MERGE
            flag_strings.append('MERGE')
        if flags & 0x20:  # SHF_STRINGS
            flag_strings.append('STRINGS')
        if flags & 0x40:  # SHF_INFO_LINK
            flag_strings.append('INFO_LINK')
        if flags & 0x80:  # SHF_LINK_ORDER
            flag_strings.append('LINK_ORDER')
        if flags & 0x100:  # SHF_OS_NONCONFORMING
            flag_strings.append('OS_NONCONFORMING')
        if flags & 0x200:  # SHF_GROUP
            flag_strings.append('GROUP')
        if flags & 0x400:  # SHF_TLS
            flag_strings.append('TLS')

        return flag_strings if flag_strings else ['NONE']

    def _extract_section_data(self, section) -> Dict:
        """Extract data from a single section."""
        try:
            header = section.header

            # Get section name (handle empty names)
            section_name = section.name if section.name else f"<unnamed_{section.header.get('sh_name', 0)}>"

            # Get section type and map to enum
            sh_type_str = header.get('sh_type', 'SHT_NULL')
            section_type_enum = self._map_section_type(sh_type_str)
            section_type_str = sh_type_str.replace('SHT_', '') if sh_type_str.startswith('SHT_') else sh_type_str

            # Get section properties
            section_flags = header.get('sh_flags', 0)
            section_flags_str = self._decode_section_flags(section_flags)
            section_addr = header.get('sh_addr', 0)
            section_offset = header.get('sh_offset', 0)
            section_size = header.get('sh_size', 0)
            section_link = header.get('sh_link', 0)
            section_info = header.get('sh_info', 0)
            section_addralign = header.get('sh_addralign', 0)
            section_entsize = header.get('sh_entsize', 0)

            # Calculate entropy and hashes for section data
            section_entropy = 0.0
            section_sha256 = ""
            section_md5 = ""

            try:
                if section_size > 0 and section_type_str != 'NOBITS':
                    section_data = section.data()
                    if section_data:
                        # Calculate entropy
                        section_entropy = self._calculate_entropy(section_data)

                        # Calculate hashes
                        section_sha256 = hashlib.sha256(section_data).hexdigest()
                        section_md5 = hashlib.md5(section_data).hexdigest()
            except Exception as e:
                self.log.warning(f"Could not read section '{section_name}' data: {e}")
                section_entropy = 0.0
                section_sha256 = ""
                section_md5 = ""

            return ELFSection(
                section_name=section_name,
                section_type=section_type_enum,
                section_type_str=section_type_str,
                section_flags=section_flags,
                section_flags_str=section_flags_str,
                section_addr=section_addr,
                section_offset=section_offset,
                section_size=section_size,
                section_link=section_link,
                section_info=section_info,
                section_addralign=section_addralign,
                section_entsize=section_entsize,
                section_entropy=section_entropy,
                section_sha256=section_sha256,
                section_md5=section_md5
            )

        except Exception as e:
            self.log.error(f"Error extracting section data: {e}")
            return None

    def tag(self):
        return Tag.ELF_SECTIONS.value if hasattr(Tag, 'ELF_SECTIONS') else "elf_sections"

    def extract(self):
        try:
            self.log.debug(inspect.currentframe().f_code.co_name)

            def extract_data(elf):
                sections_data = []

                # Iterate through all sections with per-section error handling
                for section_index, section in enumerate(elf.iter_sections()):
                    try:
                        section_data = self._extract_section_data(section)
                        if section_data:
                            sections_data.append(section_data)
                        else:
                            self.log.warning(f"Failed to extract data for section {section_index}")
                    except Exception as e:
                        self.log.warning(f"Error processing section {section_index}: {e}")
                        # Continue processing other sections

                return sections_data

            if not self._is_elf_file():
                return None

            result = self._with_elf_file(extract_data)
            if result is None:
                return None

            self.elf_sections = result
            return self.elf_sections

        except Exception as e:
            self.log.error(f"Error extracting ELF sections {self.hash.sha256}: {e}")
            return None

    def prepare_export_data(self, exporter_type: str) -> Any:
        self.log.debug(inspect.currentframe().f_code.co_name)

        if exporter_type == "ElasticsearchExporter":
            return self.elf_sections
        elif exporter_type == "ClickHouseExporter":
            try:
                if not self.elf_sections:
                    return None

                # Prepare data arrays for all sections
                data = []
                current_time = datetime.now(timezone.utc)
                for section in self.elf_sections:
                    row = [
                        self.sha256,
                        self.md5,
                        self.sha1,
                        section.section_name,
                        section.section_type,
                        section.section_type_str,
                        section.section_flags,
                        section.section_flags_str,
                        section.section_addr,
                        section.section_offset,
                        section.section_size,
                        section.section_link,
                        section.section_info,
                        section.section_addralign,
                        section.section_entsize,
                        section.section_entropy,
                        section.section_sha256,
                        section.section_md5,
                        current_time
                    ]
                    data.append(row)

                column_names = [
                    'sha256', 'md5', 'sha1',
                    'section_name', 'section_type', 'section_type_str',
                    'section_flags', 'section_flags_str',
                    'section_addr', 'section_offset', 'section_size',
                    'section_link', 'section_info', 'section_addralign', 'section_entsize',
                    'section_entropy', 'section_sha256', 'section_md5',
                    'analysis_date'
                ]

                column_type_names = [
                    'FixedString(64)', 'FixedString(32)', 'FixedString(40)',
                    'LowCardinality(String)',
                    "Enum8('NULL'=0, 'PROGBITS'=1, 'SYMTAB'=2, 'STRTAB'=3, 'RELA'=4, 'HASH'=5, 'DYNAMIC'=6, 'NOTE'=7, 'NOBITS'=8, 'REL'=9, 'DYNSYM'=11)",
                    'LowCardinality(String)',
                    'UInt64',
                    'Array(LowCardinality(String))',
                    'UInt64', 'UInt64', 'UInt64',
                    'UInt32', 'UInt32', 'UInt64', 'UInt64',
                    'Float64',
                    'FixedString(64)', 'FixedString(32)',
                    'DateTime64(3, \'UTC\')'
                ]

                if not data:
                    return None

                return (data, column_names, column_type_names)

            except Exception as e:
                self.log.error(f"Error preparing export data: {e}")
                raise

    def get_clickhouse_table(self) -> str:
        return "redb_elf_sections"