Cathy H. Xia

64 papers A* 15A 2B 7C 2Journal 29Unranked 9
YearRankTypeTitle / Venue / Authors
2025 B conf
PACT
Jiaxin Liu, Rubao Lee, Cathy H. Xia, Xia Odong Zhang
2024 J jnl
Comput. Ind. Eng.
Nanshan Chen, James W. Arbogast, Demetrius Henry, Theodore T. Allen, Susan O'hara, Cathy H. Xia
2022 J jnl
SIGMETRICS Perform. Evaluation Rev.
Cathy H. Xia, Nan-shan Chen, Priya Natarajan
2021 J jnl
J. ACM
Yun Zeng, Jian Tan, Cathy H. Xia
2020 conf
e-Energy
Ye Tian, Jia Liu, Cathy H. Xia
2018 J jnl
CoRR
Yun Zeng, Jian Tan, Cathy H. Xia
2018 J jnl
Oper. Res.
Yun Zeng, Augustin Chaintreau, Don Towsley, Cathy H. Xia
2017 J jnl
J. Appl. Probab.
Yun Zeng, Cathy H. Xia
2016 A* conf
SIGMETRICS
Yun Zeng, Augustin Chaintreau, Don Towsley, Cathy H. Xia
2016 A* conf
INFOCOM
Yue Tan, Cathy H. Xia
2016 J jnl
IEEE/ACM Trans. Netw.
Jia Liu, Ness B. Shroff, Cathy H. Xia, Hanif D. Sherali
2015 J jnl
SIGMETRICS Perform. Evaluation Rev.
Yue Tan, Cathy H. Xia
2014 A* conf
SIGMETRICS
Jia Liu, Cathy H. Xia, Ness B. Shroff, Hanif D. Sherali
2013 A* conf
INFOCOM
Jia Liu, Cathy H. Xia, Ness B. Shroff, Hanif D. Sherali
2013 J jnl
SIGMETRICS Perform. Evaluation Rev.
Jia Liu, Cathy H. Xia, Ness B. Shroff, Xiaodong Zhang
2012 J jnl
J. Appl. Probab.
David K. George, Cathy H. Xia, Mark S. Squillante
2012 A* conf
SIGMETRICS
Yue Tan, Yingdong Lu, Cathy H. Xia
2012 J jnl
SIGMETRICS Perform. Evaluation Rev.
Yue Tan, Yingdong Lu, Cathy H. Xia
2011 conf
SoCC
Yin Huai, Rubao Lee, Simon Zhang, Cathy H. Xia, Xiaodong Zhang
2011 J jnl
Eur. J. Oper. Res.
David K. George, Cathy H. Xia
2010 A* conf
SIGMETRICS
Haiquan (Chuck) Zhao, Cathy H. Xia, Zhen Liu, Donald F. Towsley
2010 J jnl
SIGMETRICS Perform. Evaluation Rev.
David K. George, Cathy H. Xia
2010 A* conf
INFOCOM
Haiquan (Chuck) Zhao, Cathy H. Xia, Zhen Liu, Donald F. Towsley
2010 J jnl
Perform. Evaluation
Hanhua Feng, Cathy H. Xia, Zhen Liu, Li Zhang
2009 J jnl
Ann. Oper. Res.
Zhen Liu, Ao Tang, Cathy H. Xia, Li Zhang
2009 B conf
ICNP
Alix L. H. Chow, Hao Yang, Cathy H. Xia, Minkyong Kim, Zhen Liu, Hui Lei
2008 A* conf
INFOCOM
Lei Ying, Zhen Liu, Donald F. Towsley, Cathy H. Xia
2007 J jnl
Comput. Oper. Res.
Parijat Dube, Zhen Liu, Laura Wynter, Cathy H. Xia
2007 A conf
ICDCS
Cathy H. Xia, Donald F. Towsley, Chun Zhang
2007 J jnl
CoRR
Akshay Kashyap, Luis Alfonso Lastras-Montaño, Cathy H. Xia, Zhen Liu
2007 B conf
ARES
Bin Rong, Fred Douglis, Cathy H. Xia, Zhen Liu
2007 J jnl
Perform. Evaluation
Hanhua Feng, Zhen Liu, Cathy H. Xia, Li Zhang
2007 conf
IPSN
Junning Liu, Zhen Liu, Donald F. Towsley, Cathy H. Xia
2007 A* conf
SIGMETRICS
Cathy H. Xia, Zhen Liu, Donald F. Towsley, Marc Lelarge
2006 conf
SIGMETRICS/Performance
James Broberg, Zhen Liu, Cathy H. Xia, Li Zhang
2006 C conf
HPCC
Ao Tang, Zhen Liu, Cathy H. Xia, Li Zhang
2006 A conf
DISC
Cathy H. Xia, James Broberg, Zhen Liu, Li Zhang
2006 J jnl
Perform. Evaluation
Zhen Liu, Laura Wynter, Cathy H. Xia, Fan Zhang
2005 B conf
DCC
Akshay Kashyap, Luis Alfonso Lastras-Montaño, Cathy H. Xia, Zhen Liu
2005 J jnl
Perform. Evaluation
Wuqin Lin, Zhen Liu, Cathy H. Xia, Li Zhang
2005 conf
ICWN
Akshay Kashyap, Cathy H. Xia, Zhen Liu, Parijat Dube
2005 J jnl
Perform. Evaluation
Cathy H. Xia, Zhen Liu, Mark S. Squillante, Li Zhang, Naceur Malouch
2004 A* conf
WWW
Bowei Xi, Zhen Liu, Mukund Raghavachari, Cathy H. Xia, Li Zhang
2004 A* conf
INFOCOM
Marc Lelarge, Zhen Liu, Cathy H. Xia
2004 J jnl
SIGMETRICS Perform. Evaluation Rev.
Wuqin Lin, Zhen Liu, Cathy H. Xia, Li Zhang
2004 J jnl
Queueing Syst. Theory Appl.
Junxia Chang, Hayriye Ayhan, Jian Gang Dai, Cathy H. Xia
2004 A* conf
SIGMETRICS
Laura Wynter, Cathy H. Xia, Fan Zhang
2003 conf
Computer Performance Evaluation / TOOLS
Li Zhang, Zhen Liu, Anton Riabov, Monty Schulman, Cathy H. Xia, Fan Zhang
2003 J jnl
SIGMETRICS Perform. Evaluation Rev.
Wuqin Lin, Zhen Liu, Harry Stavropoulos, Cathy H. Xia
2003 conf
CDC
Junxia Chang, Hayriye Ayhan, Jian Gang Dai, Zhen Liu, Mark S. Squillante, Cathy H. Xia
2003 conf
CDC
Parijat Dube, Zhen Liu, Laura Wynter, Cathy H. Xia
2003 A* conf
EC
Zhen Liu, Laura Wynter, Cathy H. Xia
2003 A* conf
SIGMETRICS
Cathy H. Xia, Zhen Liu
2003 B conf
CEC
Zhen Liu, Laura Wynter, Cathy H. Xia
2002 conf
ASIAN
Zhen Liu, Mark S. Squillante, Cathy H. Xia, S. Yu, Li Zhang, Naceur Malouch, Paul Dantzig
2002 B conf
GLOBECOM
Zhen Liu, Mark S. Squillante, Cathy H. Xia, S.-Z. Yu, Li Zhang, Naceur Malouch, Paul Dantzig
2002 A* conf
INFOCOM
Li Zhang, Zhen Liu, Cathy H. Xia
2002 J jnl
Perform. Evaluation
Mark S. Squillante, Cathy H. Xia, Li Zhang
2002 J jnl
SIGMETRICS Perform. Evaluation Rev.
Cathy H. Xia, Zhen Liu, Mark S. Squillante, Li Zhang, Naceur Malouch
2002 B conf
MASCOTS
Li Zhang, Cathy H. Xia, Mark S. Squillante, W. Nathaniel Mills III
2001 J jnl
Perform. Evaluation
Cathy H. Xia, George Michailidis, Nicholas Bambos
2001 J jnl
SIGMETRICS Perform. Evaluation Rev.
Mark S. Squillante, Cathy H. Xia, Li Zhang
2001 C conf
ACC
Mark S. Squillante, Cathy H. Xia, David D. Yao, Li Zhang
2000 J jnl
Oper. Res.
Cathy H. Xia, J. George Shanthikumar, Peter W. Glynn
redb/extractors/js_extractors/js_context.py
← Index redb/extractors/js_extractors/js_context.py python
"""Per-sample shared state for the JavaScript extractor pipeline.

A `JSContext` is built exactly once per JS sample (in `workers.py`) and threaded
into every extractor that runs against that sample. It owns the disk read, the
decoded source text, the line-split cache, the Shannon text-entropy figure, the
shared `scan_source()` results, and the pyjsparser AST. Each of those is
computed lazily through `cached_property` so an extractor that doesn't need a
particular artefact does not pay for it.

Without this object, every JS extractor instance redoes the same disk read,
decode, scan, and (for any consumer) AST parse. With it, every extractor
shares one set of results.

`JSExtractor.__init__` accepts the context via a `context=` kwarg; if absent
(e.g. unit tests instantiating an extractor directly with `source=...`) it
builds a fresh context from the constructor arguments. Either path produces a
fully-populated context, so extractor code can always rely on
`self._context.scan` / `self._context.ast` / etc.
"""

from __future__ import annotations

import math
from collections import Counter
from dataclasses import dataclass
from functools import cached_property
from typing import Any, Dict, List, Optional

import chardet

from redb.extractors.js_extractors.js_patterns import scan_source


def decode_source(raw_bytes: bytes) -> str:
    """Decode raw JS bytes to text, honouring BOMs and falling back to chardet.

    Mirrors the historical `JSExtractor._decode_source` logic so existing tests
    continue to round-trip identically.
    """
    if not raw_bytes:
        return ""

    if raw_bytes[:3] == b"\xef\xbb\xbf":
        return raw_bytes[3:].decode("utf-8", errors="replace")
    if raw_bytes[:2] in (b"\xff\xfe", b"\xfe\xff"):
        return raw_bytes.decode("utf-16", errors="replace")

    try:
        return raw_bytes.decode("utf-8")
    except UnicodeDecodeError:
        pass

    try:
        detected = chardet.detect(raw_bytes)
        if detected and detected.get("encoding"):
            return raw_bytes.decode(detected["encoding"], errors="replace")
    except Exception:
        pass

    return raw_bytes.decode("latin-1", errors="replace")


def _text_entropy(text: str) -> float:
    """Shannon entropy of the character distribution of `text`, rounded to 4dp."""
    if not text:
        return 0.0
    counter = Counter(text)
    length = len(text)
    entropy = 0.0
    for count in counter.values():
        p = count / length
        if p > 0:
            entropy -= p * math.log2(p)
    return round(entropy, 4)


@dataclass
class JSContext:
    """Shared raw materials for one JS sample, consumed by every JS extractor.

    Cheap attributes (raw_bytes, source) are populated eagerly by the factory.
    Expensive ones (scan, ast) are cached_property — computed on first access
    and reused across every extractor that holds the same context.

    `content_type` is the magika label (e.g. `"javascript"`) carried alongside
    the source so the new code_text_content writer (and any future generic
    text-content writer) can record it without re-running magika. Defaults to
    `"javascript"` because by construction this context type is JS-specific;
    workers.py supplies the actual magika value when it builds the context.
    """

    filepath: str
    raw_bytes: bytes
    source: str
    log: Any = None
    content_type: str = "javascript"
    # Populated by JSStringsExtractor.extract() (the decoded/reconstructed
    # strings — hex/unicode/charcode/base64/concat unpacked into plaintext).
    # Read post-loop by the IOC plumbing in workers.py so any IOCs hidden
    # behind those encodings get scraped from the decoded form. Stays None
    # if JSStringsExtractor didn't run for this sample.
    decoded_strings: Optional[list] = None

    @cached_property
    def lines(self) -> List[str]:
        return self.source.splitlines() if self.source else []

    @cached_property
    def text_entropy(self) -> float:
        return _text_entropy(self.source)

    @cached_property
    def scan(self) -> Dict[str, Dict[str, object]]:
        """Result of running scan_source() exactly once over self.source."""
        return scan_source(self.source) if self.source else {}

    @cached_property
    def ast(self) -> Optional[Any]:
        """Lazy pyjsparser AST. Returns None if the parser is missing or fails.

        Extractors should treat None AST as "fall back to regex" — every
        AST-consuming extractor already handles that path.
        """
        if not self.source:
            return None
        try:
            import pyjsparser
            return pyjsparser.parse(self.source)
        except ImportError:
            if self.log is not None:
                self.log.debug("pyjsparser not installed, AST analysis skipped")
        except Exception as e:
            if self.log is not None:
                self.log.warning(f"AST parsing failed for {self.filepath}: {e}")
        return None

    @cached_property
    def deobfuscated(self) -> "tuple[Optional[str], Optional[str]]":
        """Run the configured JS deobfuscator (with jsbeautifier fallback) once
        per sample and cache the result. Returns `(text, normalizer_used)` or
        `(None, None)` if neither path produced output.

        Computed lazily on first access — samples whose pipeline never reads
        this don't pay the subprocess cost.
        """
        from redb.extractors.js_extractors.js_deobfuscator import deobfuscate
        return deobfuscate(self.source, self.log)

    @cached_property
    def scan_deobfuscated(self) -> Dict[str, Dict[str, object]]:
        """Result of running scan_source() exactly once over the deobfuscated
        text, keyed by PATTERNS only (FEATURE_PATTERNS are not consulted by
        the dual-pass consumers). Empty dict when there is no deobfuscated
        text or it equals the raw source.

        Two extractors consume the post-deobf API surface:
        `JSSuspiciousAPIsExtractor` (for revealed_by_deobf rows) and
        `JSDeobfuscationExtractor` (for the new_apis_found diff). Caching here
        means we scan the deobfuscated text once instead of twice per sample.
        """
        from redb.extractors.js_extractors.js_patterns import PATTERNS
        deobf_text, _ = self.deobfuscated
        if not deobf_text or deobf_text == self.source:
            return {}
        return scan_source(deobf_text, patterns=(PATTERNS,))

    @cached_property
    def xray(self):
        """Run @nodesecure/js-x-ray once per sample and cache the result.

        Returns an `XRayResult` (always — the function collapses every failure
        path to an empty result so callers don't have to special-case missing
        Node, missing package, timeouts, or parse errors). The
        `JSFeaturesExtractor` reads it for the obfuscator family name and for
        corroborating warning kinds; the heuristic falls back cleanly when
        `xray.obfuscator is None`.
        """
        from redb.extractors.js_extractors.js_xray import run
        return run(self.source, self.log)

    @classmethod
    def from_path(
        cls,
        filepath: str,
        log: Any = None,
        source: Optional[str] = None,
        raw_bytes: Optional[bytes] = None,
        content_type: str = "javascript",
    ) -> "JSContext":
        """Build a context from disk. `raw_bytes` and `source` are optional
        overrides — useful when the caller has already read or decoded the file.
        `content_type` is the magika label workers.py dispatched on; it lands
        on the context for the code_text_content writer to record.
        """
        if raw_bytes is None:
            with open(filepath, "rb") as f:
                raw_bytes = f.read()
        if source is None:
            source = decode_source(raw_bytes)
        return cls(
            filepath=filepath,
            raw_bytes=raw_bytes,
            source=source,
            log=log,
            content_type=content_type,
        )